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

admin2019-12-10 82

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写
下列有关I／O编址方式的描述中，正确的是()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：写出该网络划分子网后所采用的子网掩码。
磁盘D1每道32扇区，每扇区lK，磁盘D2每道8扇区，每扇区4K。文件F1和F2内容相同，大小为100K。F1均匀分布在D1，F2均匀分布在D2。磁盘D1、D2的平均寻道时间均为10毫秒，旋转延迟5毫秒，传输时间忽略不计。顺序读完F1、F2的时间分别为(
一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

随机试题

对现实世界事物特征的模拟和抽象就是这个事物的_______。
对鉴别上、下尿路感染最有意义的是()
脾虚便溏者慎用
女，50岁。因反复呕吐5天入院。血清钠为118mmol／L，脉搏为120次／分，血压为70／50mmHg。应诊断为
营业注册地与经营地不在同一行政区域，可在异地开立基本存款账户。()
股东的义务包括()。
企业对于已记入“待处理财产损溢”科目的存货盘亏及毁损事项进行会计处理时，应计人管理费用的是（）。
健康的市场经济以公平竞争为基本前提，公平竞争要求有健全的社会主义民主与法制，民主与法制又以一定水平的道德为基础，而道德不能不以一定的人文精神为导引。可见，人文精神的培植到市场经济的发展并非只起消极作用，相反，社会主义市场经济不能脱离马克思主义所内蕴的人文精
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
ThesentencethatexpressesOFFERis

最新回复(0)

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

计算机408

学硕统考专业

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

下列关于主存储器的描述中，正确的是()。I．CPU访存时间由存储器容量决定Ⅱ．ROM和RAM在存储器中是统一编址的Ⅲ．ROM中任意一个单元可以随机访问Ⅳ．DRAM是破坏性读出，因此需要读后重写

下列有关I／O编址方式的描述中，正确的是()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：写出该网络划分子网后所采用的子网掩码。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

对现实世界事物特征的模拟和抽象就是这个事物的_______。

对鉴别上、下尿路感染最有意义的是()

脾虚便溏者慎用

女，50岁。因反复呕吐5天入院。血清钠为118mmol／L，脉搏为120次／分，血压为70／50mmHg。应诊断为

营业注册地与经营地不在同一行政区域，可在异地开立基本存款账户。()

股东的义务包括()。

企业对于已记入“待处理财产损溢”科目的存货盘亏及毁损事项进行会计处理时，应计人管理费用的是（）。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

ThesentencethatexpressesOFFERis