重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机科学与技术> 数据结构
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。

A.选择

B.冒泡

C.插入

D.堆

答案
查看答案
更多“在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,”相关的问题

第1题

对有n条记录的线性表进行快速排序(分区交换排序),为减少算法的递归深度,以下叙述中正确的是_____

对有n条记录的线性表进行快速排序(分区交换排序),为减少算法的递归深度,以下叙述中正确的是_________。

A.每次分区后,先处理较短的部分

B.每次分区后,先处理较长的部分

C.要求待排序的记录已经排序,而与算法每次分区后的处理顺序无关

D.以上三者都不对

点击查看答案

第2题

在排序方法中,从未排序序列中挑选记录,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。

A.希尔排序

B.插入排序

C.归并排序

D.选择排序

点击查看答案

第3题

在下列排序算法中,哪一个算法的时间复杂度与记录初始排列无关?()

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

点击查看答案

第4题

下列关于交替排序法的表述正确的有()。

A.该方法是直接排序法的一个变形

B.考评者先在所有需要考评的员工中,首先挑出最好的员工和最差的员工,将他们分别列为第一名和最后一名

C.与直接排序法、一一对比法共同构成比较法最常用的三种形式

D.在员工数量较多时,不宜选用

E.只排出最好的和最差的员工

点击查看答案

第5题

排序算法的时间开销主要可用算法执行中的______次数和______次数来衡量;若待排序的记录总数为n,则快速排序
的平均执行时间为______。
点击查看答案

第6题

结点类型和存储结构如下: typedef 8truct {int key; datatype data; int count; }node;nod
e R[n];试设计一个排序算法,要求不移动结点的存储位置,只在结点的count字段记录结点在排序中的序号,并将排序结果按升序输出。【哈尔滨工业大学2005五、2(12分)】

点击查看答案

第7题

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

A.直接选择排序

B.冒泡排序

C.直接插入排序

D.希尔排序

点击查看答案

第8题

直接选择排序算法对n个记录排序,在最好情况下的时间复杂度为O(n)。()
直接选择排序算法对n个记录排序,在最好情况下的时间复杂度为O(n)。()

A.错误

B.正确

点击查看答案

第9题

下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序

A.冒泡

B.希尔

C.快速

D.堆

点击查看答案

第10题

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A、直接插入排序

B、冒泡排序

C、快速排序

D、直接选择排序

点击查看答案

第11题

在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序。()
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序。()

A.正确

B.错误

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝