首页 > 计算机类考试> 通信工程师考试
题目内容 (请给出正确答案)
[单选题]

下列排序方法中,与排序码值总比较次数与待排序记录的初始序列排列状态无关的是()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列排序方法中,与排序码值总比较次数与待排序记录的初始序列排…”相关的问题
第1题
对n个不同的记录按排序码值从小到大次序重新排列,用直接插入排序方法,初始序列在()情况下,与排序码值总比较次数最多。

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

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

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

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

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

A.直接插入排序

B.冒泡排序

C.快速排序

D.简单选择排序

点击查看答案
第3题
“在每一个评估因素上将每一个员工与其他所有的员工进行比较”,这句话表述的是下列绩效评估方法中的()。

A.排序法

B.配对比较法

C.强制分布法

D.比较法

点击查看答案
第4题
在简单选择排序中,记录比较次数的时间复杂度为________,记录移动次数的时间复杂度为________。

点击查看答案
第5题
具有12个记录的序列,采用冒泡排序最少的比较次数是()A.1B.144C.11D.66

具有12个记录的序列,采用冒泡排序最少的比较次数是()

A.1

B.144

C.11

D.66

点击查看答案
第6题
当初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为()A.n2B.n·lonanC.log2nD.

当初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为 ()

A.n2

B.n·lonan

C.log2n

D.n-1

点击查看答案
第7题
编程产生输入三个0~100之间(包含0和100)的随机数a、b和c,要求实现 (1)至少使用两种不同的方法,将三个数字按从小到大的顺序排序。 (2)计算输出三个数的和与平均值。 输出效果如下(其中a、b和c的值随机生成): 原始值: a=97..

编程产生输入三个0~100之间(包含0和100)的随机数a、b和c,要求实现 (1)至少使用两种不同的方法,将三个数字按从小到大的顺序排序。 (2)计算输出三个数的和与平均值。 输出效果如下(其中a、b和c的值随机生成): 原始值: a=97, b=89, c=99 (方法一)升序值: a=89, b=97, c=99 (方法二)升序值: a=89, b=97, c=99 三个数值的和=285 ,平均值= 95 提示: (1)可使用比值法或求最大最小值函数等多种方法 (2)随机数生成可以使用 import random random.randint(0,100) 来生成0~100之间的随机整数。

点击查看答案
第8题
当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第9题
配对比较法将每一个被考核对象按照评价要素与其他被考核者一一配对,分别进行比较。它使排序型的工作绩效评价法变得更加有效。()
点击查看答案
第10题
给定排序码值序列为{F,B,J,C,E,A,I,D,C,H},对其按字母的字典序列的次序进行排列,冒泡排序(大数下沉)的第一趟排序结果应为()。
给定排序码值序列为{F,B,J,C,E,A,I,D,C,H},对其按字母的字典序列的次序进行排列,冒泡排序(大数下沉)的第一趟排序结果应为()。

A.{B,F,C,J,A,E,D,I,C,H}

B.{C,B,D,A,E,F,I,C,J,H}

C.{B,F,C,E,A,I,D,C,H,J}

D.{A,B,D,C,E,F,I,J,C,H}

点击查看答案
第11题
如果待排序的记录的规模很大,则在下面的排序方式中,我们最好不要选择使用()A.快速排序B.直接插入

如果待排序的记录的规模很大,则在下面的排序方式中,我们最好不要选择使用 ()

A.快速排序

B.直接插入排序

C.堆排序

D.归并排序

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