7对个元素进行冒泡排序若某趟冒泡中只进行了()次元素间的交换，则表明序列 已经排好序。 A1 B 2 Co D n-1 8排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经 排好序的子序列的适当位置，直到全部排好序为止，该排序算法是()。 A直接插人排序 B快速排序 C冒泡排序 D选择排序 9在对一组元素(64,48,106,33,25,82,70,55,93)进行直接插人排序时，当进行到要把 第7个元素70插人到已经排好序的子表时，为找到插人位置，需进行()次元素间的比较 (指由小到大排序)。 A6 B2 C3 D4 10采用顺序查找法对长度为的线性表进行查找（不采用表尾设监视哨的方法），最坏 的情况下要进行( )次元素间的比较。 A n+2 Bn C n-1 D n/2 11如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为 () A acebdgf B abecdgf C acfedgb D abecfdg 12元素2,4,6,8按顺序依次进栈，则该栈的不可能输出序列是( )(进栈出栈可以交 替进行)。 A8,6,4,2 B2,4,6,8 C4,2,8,6 D8,6,2,4 13排序方法中，从未排序序列中挑选元素，并将其依次放人已排序序列（初始为空）的一 端的方法，称为()排序。 A归并 B插人 C选择 D快速 14一棵哈夫曼树总共有23个结点，该树共有()个叶结点（终端结点）。 A10 B13 C11 D12 1353若某 )次元素间的交换，则表明序列 已经排好序由 COD AlB2 n 1 过程 一趟 序 子 排好序的子序列的适当位置，直到全部排好序为止，该排序算法是( )。 接插 一组 4 8 0 6 ，33 8 2 ，70 ，93) 进 行 7个元素 0插人到已经排好序的子表时，为找到插人位置，需进行( )次元素间的比较 (指由小到大排序)。 A 6 B 2 C3 D4 10 采 用 表尾 哨 的 ，最坏 的情况下要进行( )次元素间的比较。 A B n C n 1 D 0/2 11 顶 点 先 搜 能 得 A acebdgf B abecdgf C acfedgb o abecfdg 12 素2 ，4 ，6 ，8 次进 )(进找出钱可以交 替进行) 0 A 8 ,6 ,4,2 C 4,2 ,8 ,6 B 2,4 ,6 ,8 D 8, 6 ,2 ,4 13 排 序 序 端的方法，称为( )排序。 14 择D 有23 个结 )个叶结点(终端结点儿 A 10 B 13 C 11 D 12 1353