抽象数据类型

(1)【◆题库问题◆】：[名词解释] 抽象数据类型

【◆参考答案◆】：
是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。

(2)【◆题库问题◆】：[填空题] 在单链表中，除了首元结点外，任一结点的存储位置由（）指示。

【◆参考答案◆】：其直接前驱结点的链域的值

(3)【◆题库问题◆】：[填空题] 线性表的逻辑结构是（），其所含元素的个数称为线性表的（）。

【◆参考答案◆】：线性结构长度

(4)【◆题库问题◆】：[单选] 允许对队列进行的操作有（）。
A．对队列中的元素排序
B．取出最近进队的元素
C．在队头元素之前插入元素
D．删除队头元素

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] 设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。
A．冒泡排序
B．选择排序
C．快速排序
D．堆排序

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 串与普通的线性表相比较，它的特殊性体现在（）。
A．顺序的存储结构
B．链式存储结构
C．数据元素是一个字符
D．数据元素任意

【◆参考答案◆】：C

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

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

(8)【◆题库问题◆】：[单选] 在一个单链表中，若删除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

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

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

(10)【◆题库问题◆】：[判断题] 在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。
A．正确
B．错误

【◆参考答案◆】：正确