对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。

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

A.33
B.32
C.85
D.41

单项选择题任何一个无向连通图的最小生成树（）。

A.至少有一棵
B.只有一棵
C.一定有多棵
D.可能不存在

单项选择题对如图所示二叉树进行中序遍历，结果是（）。

A.dfebagc
B.defbagc
C.defbacg
D.dbaefcg

单项选择题设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。

A.2*n-1
B.2*n+1
C.2*n
D.2*（n-1）

单项选择题一个队列的入队序列是5，6，7，8，则队列的输出序列是（）。

A.5 6 7 8
B.8 7 6 5
C.7 8 6 5
D.可能有多种情况