题目内容

对数据序列{8,9, 10,4,5, 6, 20, 1,2}采用冒泡排序(从后向前次序进行,要求升序),需要进行的趟数至少是( ).

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

查看答案

搜索结果不匹配？点我反馈

更多问题

就平均性能而言,目前最好的内部排序方法是( ).

A. 冒泡排序
B. 直接插入排序
C. 希尔排序
D. 快速排序

一个栈的输入序列为1,2, 3,…,n,输出序列的第一个元素是i,则第j个输出元素是( ).

A. 1-j-1
B. i-j
C. j-1+1
D. 不确定

[2011 统考真题]若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4,3,2,1,则该二叉树的中序遍历序列不会是( )。

A. 1,2,3,4
B. 2,3,4,1
C. 3,2,4,1
D. 4,3,2, 1

一棵二叉树的前序遍历序列为1234567, 它的中序遍历序列可能是( ).

A. 3124567
B. 1234567
C. 4135627
D. 1463572