以下排序方法中，不需要进行关键字的比较的是( )。

admin2019-12-10 39

问题以下排序方法中，不需要进行关键字的比较的是( )。

选项 A、快速排序
B、归并排序
C、基数排序
D、堆排序

答案C

解析基数排序是采用分配和收集实现的，不需要进行关键字的比较，而其他几种排序方法都是通过关键字的比较实现的。

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

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

计算机408

学硕统考专业

相关试题推荐

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
若已知一个栈的入栈序列是1，2，3……．n，其输出序列为p1，p2，p3……．pn，若p1＝n，则pi是()。
一台主机要解析www．abc．edu．cn的IP地址，如果这台主机配置的域名服务器为202．120．66．68，因特网顶级域名服务器为11．2．8．6，而存储www．abc．edu．cn与其IP地址对应关系的域名服务器为202．113．16．10，那么这台
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅读室的过程。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。
下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是

随机试题

炎症早期用热的主要目的是
麻醉两侧舌神经后将出现（）
A公司是一家烟花爆竹生产企业，成立于2005年6月15日，注册资金1500万元，占地面积9400m2，建构筑物总数为57栋，2006年3月A公司申请安全生产许可证，并在3月底取得安全生产许可证。2014年7月，A公司新建了1个储存烟花爆竹的仓库，于2015
某泵站工程挡土墙回填系利用开挖料直接运至填筑工作面，则该部位土方填筑的单价包括()等。
应收账款周转率、应收账款回收期、存货周转率、存货回收期越高，表明资产利用效率越高。()
张衡在数学方面的著作有()。
糖尿病患者使用胰岛素治疗时，大都采用肌肉注射而不是口服，其根本原因是：
某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案有()。
求微分方程(y+)dx=xdy的通解，并求满足y(1)=0的特解．
在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为

最新回复(0)

以下排序方法中，不需要进行关键字的比较的是( )。

计算机408

学硕统考专业

对于序列(49，38，65，97，76，13，27，50)按由小到大进行排序，初始步长d＝4的希尔排序法第一趟的结果的是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

若已知一个栈的入栈序列是1，2，3……．n，其输出序列为p1，p2，p3……．pn，若p1＝n，则pi是()。

一台主机要解析www．abc．edu．cn的IP地址，如果这台主机配置的域名服务器为202．120．66．68，因特网顶级域名服务器为11．2．8．6，而存储www．abc．edu．cn与其IP地址对应关系的域名服务器为202．113．16．10，那么这台

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。

下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是

炎症早期用热的主要目的是

麻醉两侧舌神经后将出现（）

某泵站工程挡土墙回填系利用开挖料直接运至填筑工作面，则该部位土方填筑的单价包括()等。

应收账款周转率、应收账款回收期、存货周转率、存货回收期越高，表明资产利用效率越高。()

张衡在数学方面的著作有()。

糖尿病患者使用胰岛素治疗时，大都采用肌肉注射而不是口服，其根本原因是：

某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案有()。

求微分方程(y+)dx=xdy的通解，并求满足y(1)=0的特解．

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为