设

设某有向图中有n个顶点，则该有向图对应的邻接表中有（  ）个表头结点。

设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（  ）。

设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（  ）

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog₂n)。（  ）

设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。

设顺序表L是一个递增有序表，类型定义如下：#define ListSize 200typedef int DataType;typedef struct {DataType data[ListSize];iInt length;}SeqList;试写一算法将x插入L中使L仍是一个有序表。

设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。

设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。

设函数 在 处可导，则 (    )

设 ，则 在（    ）