若采用起泡排序法对序列16，12，4，25，6，10，14，50，8，24，45，27，39，22进行从小到大的排序，共要进行(59)次比较。A．7B．17C．63D．70
题目
若采用起泡排序法对序列16，12，4，25，6，10，14，50，8，24，45，27，39，22进行从小到大的排序，共要进行(59)次比较。
A．7
B．17
C．63
D．70
相似考题
参考答案和解析
解析：用起泡法对此序列进行从小到大的排序，共需经过7趟排序，其中每趟排序所需经过的比较次数分别为13，12，11，10，9，8，7，故共需进行70次比较。
更多“若采用起泡排序法对序列16,12,4,25,6,10,14,50,8,24,45,27,39,22进行从小到大的排序,共要进行(59 ”相关问题
-
第1题：
在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。
A．基数排序
B．堆排序
C．起泡排序
D．选择排序
正确答案：B
解析：若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。 -
第2题：
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
An-1
B[log2n]
Cn
Dn+1
A
略 -
第3题：
对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。
正确答案:正确 -
第4题：
若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）
正确答案:an,bai,tang,wang,shi,deng,fang,liu -
第5题：
对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）
- A、选择排序
- B、直接插入排序
- C、快速排序
- D、起泡排序
正确答案:C -
第6题：
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）
- A、希尔排序
- B、起泡排序
- C、插入排序
- D、选择排序
正确答案:C -
第7题：
单选题当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。A起泡排序
B快速排序
C直接插入排序
D简单选择排序
正确答案： D解析： 暂无解析 -
第8题：
单选题排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）A希尔排序
B起泡排序
C插入排序
D选择排序
正确答案： D解析： 暂无解析 -
第9题：
单选题对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。An-1
B[log2n]
Cn
Dn+1
正确答案： A解析： 暂无解析 -
第10题：
单选题对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）A选择排序
B直接插入排序
C快速排序
D起泡排序
正确答案： A解析： 暂无解析 -
第11题：
问答题若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？正确答案： 对序列(1, 4, 6, 2, 5)采用泡排序法进行排序，排序过程中进行的元素间的比较次数为9次。解析： 暂无解析 -
第12题：
判断题对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是()。A.起泡排序
B.插入排序
C.选择排序
D.二路归并排序答案：B解析：插入排序基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。 -
第14题：
若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？
正确答案:对序列(1, 4, 6, 2, 5)采用泡排序法进行排序，排序过程中进行的元素间的比较次数为9次。 -
第15题：
对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）
正确答案:堆积排序法 -
第16题：
对序列(1,2,4,3,5)采用泡排序法进行排序，整个排序过程中进行了（）次元素之间的比较。
正确答案:7 -
第17题：
当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。
- A、起泡排序
- B、快速排序
- C、直接插入排序
- D、简单选择排序
正确答案:D -
第18题：
对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。
正确答案:15 -
第19题：
填空题若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）正确答案： an,bai,tang,wang,shi,deng,fang,liu解析： 暂无解析 -
第20题：
填空题对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。正确答案： 15解析： 暂无解析 -
第21题：
单选题每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较，然后将其放在已排序序列中的合适位置，这种排序方法称为（）。A选择排序法
B插入排序法
C泡排序法
D堆积排序法
正确答案： C解析： 暂无解析 -
第22题：
填空题对序列(1,2,4,3,5)采用泡排序法进行排序，整个排序过程中进行了（）次元素之间的比较。正确答案： 7解析： 暂无解析 -
第23题：
填空题对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）正确答案： 堆积排序法解析： 暂无解析