在头指在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。

(1)【◆题库问题◆】：[单选] 在头指在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。
A．p=p->next；
B．p->next=p->next->next；
C．p->next=p；
D．p=p->next->next；

【◆参考答案◆】：B

(2)【◆题库问题◆】：[判断题] 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 具有n（n>0）个结点的完全二叉树的深度为（）。
A．log2（n）
B．log2（n）
C．log2（n）+1
D．log2（n）+1

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（）。
A．|top[2]－top[1]|＝0
B．top[1]＋1＝top[2]
C．top[1]＋top[2]＝m
D．top[1]＝top[2]

【◆参考答案◆】：B

(5)【◆题库问题◆】：[判断题] 包含直接还是间接递归调用的函数都称为递归函数。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 连通图

【◆参考答案◆】：
在无向图中，如果对于图中任意两个顶点vi，vj∈V，vi和vj都是连通的，则称该无向图是连通图。

(8)【◆题库问题◆】：[名词解释] 哈夫曼编码

【◆参考答案◆】：
一种广泛应用而且非常有效的数据压缩编码。

(9)【◆题库问题◆】：[判断题] 广义表的表示方法主要有：单链表示法和循环链表表示法。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 与单链表相比，双链表的优点之一是（）。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活

【◆参考答案◆】：D