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

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

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

1.单项选择题设一组初始记录关键字序列（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

2.单项选择题设一组初始关键字记录关键字为（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

3.单项选择题设一组初始记录关键字序列为（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

4.单项选择题带头节点的单链表L为空的判定条件是（）。

A.L = =null
B.L->data= =null
C.L->next= =null
D.L->next= =data

5.单项选择题线性表的顺序存储结构是一种（）的存储结构。

A.随机存取
B.顺序存取
C.索引存取
D.散列存取

6.单项选择题以下数据结构中哪一个是非线性结构？（）

A.队列
B.栈
C.线性表
D.二叉树

7.单项选择题设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

A.8
B.7
C.6
D.5

8.单项选择题堆的形状是一棵（）。

A.二叉排序树
B.满二叉树
C.完全二叉树
D.一般的二叉树

9.单项选择题对完全二叉树叙述正确的是（）。

A.完全二叉树就是满二叉树
B.完全二叉树和满二叉树编号不对应
C.完全二叉树同一层上左子树未满不会有右子树
D.以上都不正确

10.填空题在索引查找中，首先查找（），然后查找相应的（），整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的（）。