A.acebdgfB.acfedgbC.abecdgfD.abecfdg如图，若从顶点a出发按广度优先搜索法进……

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

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

单项选择题对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