链表所具备的特点是（）。

单项选择题链表所具备的特点是（）。

A.可以随机访问任一结点
B.占用连续的存储空间
C.插人删除元素的操作不需要移动元素结点
D.可以通过下标对链表进行直接访问

1.单项选择题队列的插入操作在（）进行。

A.队头
B.队尾
C.队头或队尾
D.在任意指定位置

2.单项选择题一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。

A.21
B.20
C.22
D.19

3.单项选择题 如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

A.acebdgf
B.acfedgb
C.abecdgf
D.abecfdg

4.单项选择题在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（）次元素间的比较（指由小到大排序）。

A.6
B.2
C.3
D.4

5.单项选择题对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。

A.1
B.2
C.0
D.n-1

6.单项选择题线性表只要以（）方式存储就能进行折半查找。

A.链接
B.顺序
C.关键字有序的顺序
D.二叉树

7.单项选择题已知一个图的所有顶点的度数之和为m，且m是以下4中情况之一，则m只可能是（）。

A.9
B.7
C.15
D.8

8.单项选择题深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。

A.3
B.8
C.5
D.6

9.单项选择题设有一个15阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a_1，1，数组b的下标从1开始），则数组元素b[13]对应A的矩阵元素是（）。

A.a_5，3
B.a_6，4
C.a_7，2
D.a_6，8

10.单项选择题设有一个10阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则矩阵元素a5，3对应一维数组b的数组元素是（）。

A.b[18]
B.b[8]
C.b[13]
D.b[10]