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

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列,用 ( )方法最快。A.冒泡

题目

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。

A．冒泡排序

B．快速排序

C．简单选择排序

D．堆排序

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

18、如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快 。

A．冒泡

B．快速

C．堆

D．直接选择


D 希尔排序和快速排序要等排序全部完成之后才能确定最小的10个元素。冒泡排序需要从后向前执行10趟冒泡才能得到10个最小的元素，而堆排序只需要调整10次小根堆，调整时间与树高成正比。显然堆排序所需时间更短。

第2题：

【单选题】如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。

A．起泡排序

B．快速排序

C．Shell排序

D．堆排序

E．简单选择排序


D

第3题：

如果只想得到1000个元素组成的序列中第5个最小元素之前的序列，用（）方法最快。

A．堆排序

B．冒泡排序

C．快速排序

D．Shell排序


D

第4题：

如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快 。

A．冒泡

B．快速

C．堆

D．直接选择


堆排序

第5题：

一个序列中有若干个元素，若只想得到其中第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是右孩子

第6题：

如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用(53)排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行(54)次比较。

A．堆排序

B．快速

C．归算

D．基数排序


正确答案：A

第7题：

如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。

A．简单选择排序

B．Shell排序

C．堆排序

D．冒泡排序


正确答案：C
解析：冒泡排序与简单选择排序均需要进行20趟排序，才能找到题目所求的序列；Shell排序只有将这5000个元素全部排序完成，才能找到题目所求的序列，因此排除Shell排序；堆排序需要先建立初始堆后，再经过20次堆调整才能得到。冒泡排序、简单选择排序和堆排序这三种排序方法中堆排序的时间复杂度最小，所以选堆排序最合适。

第8题：

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

A.归并排序

B、冒泡排序

C、插入排序

D、选择排序


参考答案：C

第9题：

●如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行 (54) 次比较。

(53) A．堆排序

B．快速

C．归算

D．基数排序

(54) A．13

B．34

C．269

D．以上都不对


正确答案：A,B
【解析】采用堆排序最合适。依题意可知，只需取得第k个最小元素之前的排序序列，堆排序的时间复杂度为O（n+k×log2n)，若k≤n／log2n，则时间复杂度为O(n)。对于序列：(57，40，38，11，13,34 48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，其执行比较次数如下：
建堆     20次比较   得到6
调整     5次比较    得到7
调整     4次比较    得到9
调整     5次比较    得到11
总的比较次数为34次。

相关内容