在一个单链表中，若删除p所指向结点的后续结点，则执行（）。

(1)【◆题库问题◆】：[单选] 在一个单链表中，若删除p所指向结点的后续结点，则执行（）。
A．p->next=p->next->next；
B．p=p->next；p->next=p->next->next；
C．p=p->next；
D．p=p->next->next；

【◆参考答案◆】：A

(2)【◆题库问题◆】：[名词解释] 静态查找表

【◆参考答案◆】：
如果一个查找表的操作仅涉及查询某个特定的数据元素是否在查找表中和检索满足条件的某个特定的数据元素的各种属性，则称为静态查找表。

(3)【◆题库问题◆】：[判断题] 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 完全二叉树的某结点若无左孩子，则它必是叶结点。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 对一个算法的评价，不包括如下（）方面的内容。
A．健壮性和可读性
B．并行性
C．正确性
D．时空复杂度

【◆参考答案◆】：B

(6)【◆题库问题◆】：[判断题] 用字符数组存储长度为n的字符串，数组长度至少为n+1。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 二叉树的定义是个递归定义。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[判断题] 朴素模式匹配算法，算法运行时间为O（m*n）。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 单链表中，增加一个头结点的目的是为了（）。
A．使单链表至少有一个结点
B．标识表结点中首结点的位置
C．方面运算的实现
D．说明单链表是线性表的链式存储

【◆参考答案◆】：C

(10)【◆题库问题◆】：[名词解释] 线索

【◆参考答案◆】：
在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，这种指向前驱和后继的指针，叫线索。