首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[单选题]

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

A.插入排序

B.冒泡排序

C.希尔排序

D.选择排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为…”相关的问题
第1题
()方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。A.归并排序B.

方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。

A.归并排序

B.插入排序

C.快速排序

D.选择排序

点击查看答案
第2题
以下哪些方法可以进行数组去重?()

A.定义一个新数组,并存放原数组的第一个元素,然后将元素组一一和新数组的元素对比,若不同则存放在新数组中。

B.先排序再去重,先将原数组排序,在与相邻的进行比较,如果不同则存入新数组

C.利用对象的属性去重(推荐),每次取出原数组的元素,然后再对象中访问这个属性,如果存在就说明重复

D.利用ES6的set去重

点击查看答案
第3题
如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列,那
如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列,那

么最好采用什么排序方法?为什么?例如有这样一个序列:(503,017,512,908,170,897,275,653,612,154,509,612,677,765,094),要得到其第4个元素之前的部分有序序列:(017,094,154,170),用所选择的算法实现时,要执行多少次比较?

点击查看答案
第4题
下列排序方法中,与排序码值总比较次数与待排序记录的初始序列排列状态无关的是()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

点击查看答案
第5题
设有n个元素的待排序元素序列为TA[],元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。
设有n个元素的待排序元素序列为TA[],元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。

点击查看答案
第6题
对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这种排序方法是()。

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

点击查看答案
第7题
若将任一有序序列等效地视作有序向量,则其中每个元素的秩,应恰好就等于序列中不大于该元素的元
素总数。例如,其中最小、最大元素的秩分别为0、n-1,可以解释为:分别有0和n-1个元素不大于它们,根据这一原理,只需统计出各元素所对应的这一指标,也就确定了它们在有序向量中各自所对应的秩。

a)试按照以上思路,实现一个排序算法:

b)你的这一算法,时间和空间复杂度各是多少?

c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。

点击查看答案
第8题
将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中

将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中最大的正整数。

A.快速排序

B.插入排序

C.选择排序

D.归并排序

点击查看答案
第9题
奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描,第二趟对序列中的所有偶
数项i扫描,若A[i]≥Ali+1],则交换它们。第三趟对所有的奇数项扫描,第四趟对所有的偶数项扫描,……,如此反复,直到整个序列全部排好序为止。

(1)这种排序方法结束的条件是什么?

(2)写出奇偶交换排序的算法。

(3)当待排序排序码序列的初始排列是从小到大有序,或从大到小有序时,在奇偶交换排序过程中的排序码比较次数是多少?

点击查看答案
第10题
比较次数与待排序列的初始状态无关的排序方法是()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.简单选择排序

点击查看答案
第11题
对n个不同的记录按排序码值从小到大次序重新排列,用直接插入排序方法,初始序列在()情况下,与排序码值总比较次数最多。

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改