链式队列Q为空的判定条件（）。

单项选择题链式队列Q为空的判定条件（）。

A.Q.front==Q.rear
B.Q.front==Q
C.Q==Q.rear
D.没有正确答案

1.单项选择题设某强连通图中有n个顶点，则该强连通图中至少有（）条边。

A.n（n-1）
B.n+1
C.n
D.n（n+1）

2.判断题二叉排序树上左子树上所有结点的值均小于它的根结点的值。

3.判断题希尔排序是一种稳定的排序方法。

4.判断题数据项是数据的基本*单位。

5.判断题分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。

6.判断题栈和队列都是操作受限的线性表。

7.单项选择题设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。

A.p->next=p->next->next
B.p=p->next
C.p=p->next->next
D.p->next=p

8.单项选择题设一组初始记录关键字序列（5，2，6，3，8），以第一个记录关键字5为基准进行一趟快速排序的结果为（）。

A.2，3，5，8，6
B.3，2，5，8，6
C.3，2，5，6，8
D.2，3，6，5，8

9.单项选择题设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为（）。

A.10，15，14，18，20，36，40，21
B.10，15，14，18，20，40，36，21
C.10，15，14，20，18，40，36，2l
D.15，10，14，18，20，36，40，21

10.单项选择题设一组初始记录关键字序列为（45，80，55，40，42，85），则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）。

A.40，42，45，55，80，83
B.42，40，45，80，85，88
C.42，40，45，55，80，85
D.42，40，45，85，55，80