线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链

(1)【◆题库问题◆】：[问答题] 线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？

【◆参考答案◆】：X= 116 Y= 0 Z= 100 首址= 108 末址= 112

(2)【◆题库问题◆】：[判断题] 对于不同的特殊矩阵应该采用不同的存储方式。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 设给定权值总数有n个，其哈夫曼树的结点总数为（）
A．不确定
B．2n
C．2n+1
D．2n-1

【◆参考答案◆】：D

(4)【◆题库问题◆】：[单选] 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A．O（n）
B．O（nlog2n）
C．O（1）
D．O（n2）

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D．顺序表

【◆参考答案◆】：D

(6)【◆题库问题◆】：[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[问答题] 假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。

【◆参考答案◆】：共有14种可能的出栈序列，即为： ABCD, ABDC，ACBD, ACDB，BACD，ADCB，BADC，BCAD, BCDA，BDCA,CBAD, CBDA，CDBA, DCBA

(9)【◆题库问题◆】：[判断题] 冒泡排序算法关键字比较的次数与记录的初始排列次序无关
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[名词解释] 算法设计的要求

【◆参考答案◆】：
正确性、可读性、健壮性、效率与低存储量需求。