对于不同的特殊矩阵应该采用不同的存储方式。

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

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 链表的物理存储结构具有同链表一样的顺序。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：链表的存储结构特点是无序，而链表的示意图有序。

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

【◆参考答案◆】：A

(4)【◆题库问题◆】：[名词解释] 冲突

【◆参考答案◆】：
散列函数可能会把两个或以上的不同关键字映射到同一地址，这种情况为冲突。

(5)【◆题库问题◆】：[名词解释] 装填因子

【◆参考答案◆】：
是哈希表中填入的记录数和哈希表的长度之商，哈希表的平均查找长度是装填因子的函数，不是规模的函数。（散列表的查找效率取决于三个因素：散列函数/处理冲突的方法和装填因子）

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

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 排序

【◆参考答案◆】：
重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。

(8)【◆题库问题◆】：[填空题] n个顶点的连通图至少有（）边。

【◆参考答案◆】：n-1条

(9)【◆题库问题◆】：[判断题] 多维数组是向量的推广。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 串s是s本身的真子串。
A．正确
B．错误

【◆参考答案◆】：正确