一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7.单项选择题设有一个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

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

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

9.单项选择题在C语言中，存储字符串“ABCD”需要占用（）字节。

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

10.单项选择题设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后指行（）。

A.front=p->next；
B.front->next=p；
C.front=p；
D.front->next=p->next；