单项选择题
对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。
A.原序列是升序排列 B.原序列是降序排列 C.对序列只进行了2趟冒泡 D.对序列只进行了3趟冒泡
单项选择题 设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A8，5在一维数组B中的下标是（）。
单项选择题 任何一个无向连通图的最小生成树（）。
单项选择题 对如图所示二叉树进行中序遍历，结果是（）。
