违法和不良信息举报 联系客服
免费注册 登录

对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，3

题目
填空题
对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）
参考答案和解析
正确答案： 堆积排序法
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为______。


正确答案：希尔排序
希尔排序

第2题：

从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为()。

A.归并排序

B、冒泡排序

C、插入排序

D、选择排序


参考答案：C

第3题：

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为插入排序。()

此题为判断题(对，错)。


参考答案：√

第4题：

一个序列中有若干个元素，若只想得到其中第i个元素之前的部分排序，最好采用（ ）方法。 A．快排序 B．堆排序 C．插入排序 D．shell排序


正确答案：B
堆排序：n个关键字序列Kl，K2，…，Kn称为(Heap)，当且仅当该序列满足如下性质(简称为堆性质)： 　　(1) ki≤K2i且ki≤K2i+1 或(2)KiK2i且kiK2i+1(1≤i≤ n) //ki相当于二叉树的非叶结点，K2i则是左孩子，k2i+1是右孩子

第5题：

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为 ______。

A．插入排序

B．选择排序

C．希尔排序

D．归并排序

A．

B．

C．

D．


正确答案：A
解析：插入排序是将一个记录插入到已排好序的有序表中，选择排序是指通过n-1次关键字间的比较，从n-i+1个记录中选出关键字最小的记录并与第i个记录交换，希尔排序是先将整个记录分成若干个子序列分别排序，然后堆全体记录进行排序，归并排序是指将两个或两个以上的有序表组合成一个新的有序表。

第6题：

排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序


正确答案：C

第7题：

已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第1个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。


正确答案：2713 384965 9776
2713 384965 9776 解析：快速排序的的思想是：从线性表中选取一元素，如本题中的49，将线性表后面小于46的元素移到前边，而前面大于49的元素移到后边。本题中46是第一个元素，因此只需将线性表后面小于49的元素移到前边。

第8题：

对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。

A.直接插入排序和简单选择排序都可以

B.直接插入排序和简单选择排序都不能

C.只有直接插入排序可以

D.只有简单选择排序可以


参考答案：C

第9题：

已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【 】。


正确答案：60407365853218177
60，40，73，65，85，32，18，17，7 解析：冒泡排序法的算法基本思想是：通过无序区中相邻记录关键字间的比较和位置交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之前，使得经过一趟冒泡排序后，关键字最小的记录达到最上端，接着，再在剩下的记录中找关键字最小的记录，并把它换在第二个位置上。依此类推，一直到所有记录都有序为止。根据这种思想，每趟的排序结果如下：
初始：17，18，60；40，7，32，73，65，85
第一趟18，60，40，17，32，73，65，85，7
第二趟60，40，18，32，73，65，85，17，7
第三趟60，40，32，73，65，85，18，17，7
第四趟60，40，73，65，85，32，18，17，7
第五趟60，73，65，85，40，32，18，17，7
第六趟73，65，85，60，40，32，18，17，7
第七趟73，85，65，60，40，32，18，17，7
第八趟85，73，65，60，40，32，18，17，7

第10题：

从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。

A．插入排序

B．选择排序

C．希尔排序

D．归并排序


正确答案：A

更多相关问题
相关内容