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

admin2019-12-10 30

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/vTDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

以下()协议完成了从网卡到IP地址的映射。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

随机试题

王实甫《长亭送别》：泪添九曲黄河溢，__________。
在Excel2003工作表中，在单元格C1中先输入数字0，再按空格键，然后输入3／9，此时，单元格C1显示的是_______。
患者头痛连及项背，常有拘急收紧感，或伴恶风畏寒，口不渴，苔薄白，脉浮紧。治宜选用
A、水平急动性B、垂直性C、旋转性D、水平钟摆性E、以上均可出现隐性眼震是（）
患者小便闭塞，点滴不通，病势较急，应诊断为水肿脾阳虚衰的治法是
甲乙因合同纠纷申请仲裁，在审理过程中，双方和解并根据和解协议制作了裁决。现甲反悔，则下述说法正确的是()。
票据和结算凭证的金额必须以中文大写和阿拉伯数字同时记载。二者必须一致．否则以中文大写为准。()
根据印花税法律制度的规定，下列合同中，属于印花税征税范围的有()。
温馨家园小区是某市重点工程项目，其首次采用智能化管理，火灾自动报警与消防联动控制系统、保安监控系统、照明控制系统等一应俱全。温馨家园小区建筑物除满足基本生活功能外，还综合考虑了安全、健康、节能、便利、舒适五大要素，受到业主的广泛好评。请回答下列问题：
Shouldthegoalofcollegeeducationbetoensurethatthestudentsfindagoodjoborshoulditaimatcultivatingthestudents

最新回复(0)

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

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

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

王实甫《长亭送别》：泪添九曲黄河溢，__________。

在Excel2003工作表中，在单元格C1中先输入数字0，再按空格键，然后输入3／9，此时，单元格C1显示的是_______。

患者头痛连及项背，常有拘急收紧感，或伴恶风畏寒，口不渴，苔薄白，脉浮紧。治宜选用

A、水平急动性B、垂直性C、旋转性D、水平钟摆性E、以上均可出现隐性眼震是（）

患者小便闭塞，点滴不通，病势较急，应诊断为水肿脾阳虚衰的治法是

甲乙因合同纠纷申请仲裁，在审理过程中，双方和解并根据和解协议制作了裁决。现甲反悔，则下述说法正确的是()。

票据和结算凭证的金额必须以中文大写和阿拉伯数字同时记载。二者必须一致．否则以中文大写为准。()

根据印花税法律制度的规定，下列合同中，属于印花税征税范围的有()。

Shouldthegoalofcollegeeducationbetoensurethatthestudentsfindagoodjoborshoulditaimatcultivatingthestudents