首页 > 学历类考试> 自考公共课

题目内容（请给出正确答案）

[主观题]

在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排

序之前，无序区中关键字元素的个数为 ()

A．i

B．i+1

C．n-i

D．n-i+1

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选…”相关的问题

第1题

设有n个元素采用冒泡排序法进行排序，通常需要进行多少趟排序？对于第，趟冒泡通常需要进行多少次关

键字比较？在程序设计中如何设置判断条件，有可能使冒泡趟数可以减少并且能完成排序。【北京交通大学2005四、3(5分)】

点击查看答案

第2题

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序

结束后关键字序列的状态。

①直接插入排序;

②折半插入排序;

③希尔排序(增量选取5，3，1);

④冒泡排序;

⑤快速排序;

⑥简单选择排序;

⑦二路归并排序。

点击查看答案

第3题

对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为________。

点击查看答案

第4题

有一组关键字序列（41,34,53,38,26,74)，采用快速排序方法由大到小进行排序，请写出每趟排序的结果。

有一组关键字序列(41,34,53,38,26,74)，采用快速排序方法由大到小进行排序，请写出每趟排序的结果。

点击查看答案

第5题

在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行()对相邻元素之间的交换。

A、n

B、n-1

C、O(n的平方)

D、O(n)

点击查看答案

第6题

若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选()。A．直接插入排序B．选择排序C．基

若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）。

A．直接插入排序

B．选择排序

C．基数排序

D．快速排序

点击查看答案

第7题

一组记录的关键字序列为(46，20，30，79，56，38，40，84，90，110)，利用快速排序，以第→个关键字为分割元素，经过一次划分后结果为()。

A.20,30,40,38,46,79,56,84,90,100

B.40,20,30,38,46,56,79,84,90,110

C.30,20,40,38,46,84,56,79,90,100

D.20,30 38,40,46,56,79,84,90,100

点击查看答案

第8题

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。A．冒泡排序B．希尔排序C

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

A．冒泡排序

B．希尔排序

C．直接选择排序

D．直接插入排序

点击查看答案

第9题

在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。

A.n

B. n-1

C. n/2

D. log2(下标)n

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）