祖先

(1)【◆题库问题◆】：[名词解释] 祖先

【◆参考答案◆】：
一个结点的祖先是指从根结点到该结点的路径上的所有结点。

(2)【◆题库问题◆】：[判断题] 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。

(3)【◆题库问题◆】：[判断题] 二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。
A．正确性
B．可行性
C．健壮性
D．输入性

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 下面（）可以判断出一个有向图中是否有环（回路）。
A．广度优先遍历
B．拓扑排序
C．求最短路径
D．求关键路径

【◆参考答案◆】：B

(6)【◆题库问题◆】：[填空题] 在一个循环队列中，队首指针指向队首元素的（）位置。

【◆参考答案◆】：前一个

(7)【◆题库问题◆】：[判断题] 链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 适用于折半查找的表的存储方式及元素排列要求为（）
A．链接方式存储，元素无序
B．链接方式存储，元素有序
C．顺序方式存储，元素无序
D．顺序方式存储，元素有序

【◆参考答案◆】：D

(10)【◆题库问题◆】：[单选] 顺序存储设计时，存储单元的地址（）。
A．一定连续
B．一定不连续
C．不一定连续
D．部分连续，部分不连续

【◆参考答案◆】：A