链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高

(1)【◆题库问题◆】：[判断题] 链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[填空题] 顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。

【◆参考答案◆】：必定 不一定

(3)【◆题库问题◆】：[单选] 对一些特殊矩阵采用压缩存储的目的主要是为了（）。
A．表达变得简单
B．对矩阵元素的存取变得简单
C．去掉矩阵中的多余元素
D．减少不必要的存储空间的开销

【◆参考答案◆】：D

(4)【◆题库问题◆】：[问答题] 具有n个顶点的连通图至少有多少条边？

【◆参考答案◆】：
具有n个顶点的连通图至少有n-1条边。
这是一个与生成树相关的问题。生成树是一个连通图，它具有能够连通图中任何两个顶点的最小边集，任何一个生成树都具有n-1边。因此，具有n个顶点的连通图至少有n-1条边。

(5)【◆题库问题◆】：[填空题] 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为（）；末尾元素A57的第一个字节地址为（）；若按行存储时，元素A14的第一个字节地址为（）；若按列存储时，元素A47的第一个字节地址为（）。

【◆参考答案◆】：288B1282 (8+4)×6+1000=1072(6×7＋4)×6＋1000）＝1276

(6)【◆题库问题◆】：[判断题] 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[填空题] n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

【◆参考答案◆】：O(n2)

(9)【◆题库问题◆】：[单选] 下列广义表是线性表的有（）
A．E（a，（b，c））
B．E（a，E）
C．E（a，b）
D．E（a，L（））

【◆参考答案◆】：C

(10)【◆题库问题◆】：[判断题] 线性表就是顺序存储的表
A．正确
B．错误

【◆参考答案◆】：正确