在排序过程中，键值比较的次数与初始序列的排列顺序无关的是______。

admin2014-12-25 78

问题在排序过程中，键值比较的次数与初始序列的排列顺序无关的是______。

选项 A、直接插入排序和快速排序
B、直接插入排序和二路归并排序
C、直接选择排序和二路归并排序
D、快速排序和二路归并排序

答案C

解析初始序列的排列顺序对直接插入排序和快速排序有影响，而对直接选择排序和二路归并排序则没有影响，故正确的答案是C。

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

系统开环传递函数为【】的单位反馈系统，在输入xi(t)=1+4t作用下的稳态误差为0。
在系统的输出表达式中，与初始条件有关的部分称为系统的补函数，与________有关的部分称为系统的特解函数。
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。
新一代网络操作系统WindowsServer2008的主要特点之一是“可管理性”，试给予具体解释。
通信的作用是从______传送到一个或多个目的地。
在进行文件传输时，FTP的客户端和服务器之间需要建立两个并行的TCP连接：控制连接和______。
IEEE802委员会为局域网制定了一系列标准，其中，【】是MA／CD总线访问控制方法及物理层技术规范。
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符／英寸，块与块之间的间隙为0．3英寸，请回答：采用记录成组操作且块因子为3时，磁带空间的利用率为多少?
集成运放的传输特性分为两个区：线性区和______。

随机试题

根据外汇管理法律制度的规定，下列各项中，属于资本项目下外汇收支的有()。(2011年)
风湿性心脏瓣膜病主动脉瓣狭窄最主要的特征是
城市规划对城市经济的影响反映在()。
临时用电设备在5台及其以上或设备总容量在()及其以上者，均应编制临时用电施工组织设计。
下列关于铂金的政策，不正确的是(　　)。
影响社会化的较重要因素主要有()。
杜牧诗中“东风不与周郎便，铜雀春深锁二乔”的句子写的是哪一场战役?涉及到哪两个主要人物?()
保护耕地对于我国农业发展的最主要的意义是()。
在尊重学生的个别差异上，下列哪些做法效果不好?()
请为当前选中的标题添加批注“散文”。

最新回复(0)

在排序过程中，键值比较的次数与初始序列的排列顺序无关的是______。

数据结构导论

理工类

系统开环传递函数为【】的单位反馈系统，在输入xi(t)=1+4t作用下的稳态误差为0。

在系统的输出表达式中，与初始条件有关的部分称为系统的补函数，与________有关的部分称为系统的特解函数。

网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。

新一代网络操作系统WindowsServer2008的主要特点之一是“可管理性”，试给予具体解释。

通信的作用是从______传送到一个或多个目的地。

在进行文件传输时，FTP的客户端和服务器之间需要建立两个并行的TCP连接：控制连接和______。

IEEE802委员会为局域网制定了一系列标准，其中，【】是MA／CD总线访问控制方法及物理层技术规范。

集成运放的传输特性分为两个区：线性区和______。

根据外汇管理法律制度的规定，下列各项中，属于资本项目下外汇收支的有()。(2011年)

风湿性心脏瓣膜病主动脉瓣狭窄最主要的特征是

城市规划对城市经济的影响反映在()。

临时用电设备在5台及其以上或设备总容量在()及其以上者，均应编制临时用电施工组织设计。

下列关于铂金的政策，不正确的是( )。

影响社会化的较重要因素主要有()。

杜牧诗中“东风不与周郎便，铜雀春深锁二乔”的句子写的是哪一场战役?涉及到哪两个主要人物?()

保护耕地对于我国农业发展的最主要的意义是()。

在尊重学生的个别差异上，下列哪些做法效果不好?()

请为当前选中的标题添加批注“散文”。

下列关于铂金的政策，不正确的是(　　)。