数据的存储结构是数据的逻辑结构的存储映象。

(1)【◆题库问题◆】：[判断题] 数据的存储结构是数据的逻辑结构的存储映象。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[名词解释] 树的高度

【◆参考答案◆】：
树中所有结点的层次的最大值。

(3)【◆题库问题◆】：[单选] 下列排序方法中（）方法是不稳定的。
A．冒泡排序
B．选择排序
C．堆排序
D．直接插入排序

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 在有向图中每个顶点的度等于该顶点的（）。
A．入度
B．出度
C．入度与出度之和
D．入度与出度之差

【◆参考答案◆】：C

(5)【◆题库问题◆】：[判断题] 双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
A．入边
B．出边
C．入边和出边
D．不是出边

【◆参考答案◆】：A

(7)【◆题库问题◆】：[填空题] 向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。

【◆参考答案◆】：n-i

(8)【◆题库问题◆】：[判断题] 双栈是一种加限制的双端队列，它规定从栈底插入的元素可以从任一端删除。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 直接选择排序在最好情况下的时间复杂度是（）。
A．O（n）
B．O（nlog2n）
C．O（1）
D．O（n2）

【◆参考答案◆】：A

(10)【◆题库问题◆】：[单选] N个结点的m阶B树至少包含（）个关键字。
A．（m-1）*n
B．n
C．（「m/2」-1）*（n-1）+1
D．n*「m/2」-1）

【◆参考答案◆】：C