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

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

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

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

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

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

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

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

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

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

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