排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

admin2019-12-10 29

问题排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

选项 A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ

答案B

解析直接插入排序：每趟排序都是插入一个元素，所以排序趟数固定为n一1(n为元素数)。
简单选择排序：每趟排序都是选出一个最小(或最大)的元素，所以排序趟数固定为n—1(n为元素数)。
交换类的排序：其趟数和原始序列状态有关，所以冒泡排序与初始序列有关。
基数排序：每趟排序都要进行“分配”和“收集”，排序趟数固定为d(d为组成元素的关键字位数)。综上所述，Ⅰ、Ⅱ、Ⅳ都是无关的，所以选B。

转载请注明原文地址:https://kaotiyun.com/show/8s3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

计算机408

学硕统考专业

下列选择中，()不是操作系统关心的主要问题。

在集中式总线仲裁中，()方式响应时间最快。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

下列选项中，不属于网络体系结构所描述的内容是____。

关于B一树，下列说法不正确的是()。

CPU在响应中断的过程中，保护现场的工作由()完成。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

发动机综合性能分析仪可以显示初级与次级点火波形的平列波、___、_、断电器_，___。

“发生意外事故的自救和他救”属于

男性，28岁。咳嗽2个月，少量咳痰并带血，乏力，无明显低热，无消瘦，无淋巴结肿大。查体：肺部无异常体征。该患者宜采取的治疗是

Intemet网使用的协议是()。

某企业资产总额为80万元，在发生一笔以银行存款10万元偿还银行借款的经济业务之后，企业的资产总额为()。

下列各项行为中，需要按照有关规定缴纳城市维护建设税的是()。

非居民企业直接转让中国境内居民企业股权，如果股权转让合同或者协议约定采取分期付款方式的，确认收入实现的时间是()。

按照金融工具的交易程序不同，金融市场可划分为()。

完全竞争型保险市场

排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

计算机408

学硕统考专业

下列选择中，()不是操作系统关心的主要问题。

在集中式总线仲裁中，()方式响应时间最快。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

下列选项中，不属于网络体系结构所描述的内容是____。

关于B一树，下列说法不正确的是()。

CPU在响应中断的过程中，保护现场的工作由()完成。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

发动机综合性能分析仪可以显示初级与次级点火波形的平列波、_______、_______、断电器_______，_______。

“发生意外事故的自救和他救”属于

男性，28岁。咳嗽2个月，少量咳痰并带血，乏力，无明显低热，无消瘦，无淋巴结肿大。查体：肺部无异常体征。该患者宜采取的治疗是

Intemet网使用的协议是()。

某企业资产总额为80万元，在发生一笔以银行存款10万元偿还银行借款的经济业务之后，企业的资产总额为()。

下列各项行为中，需要按照有关规定缴纳城市维护建设税的是()。

非居民企业直接转让中国境内居民企业股权，如果股权转让合同或者协议约定采取分期付款方式的，确认收入实现的时间是()。

按照金融工具的交易程序不同，金融市场可划分为()。

完全竞争型保险市场

发动机综合性能分析仪可以显示初级与次级点火波形的平列波、___、_、断电器_，___。