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

admin2019-12-10 46

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。
某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间

随机试题

A．扩张血管药B．血管紧张素转化酶抑制药C．类固醇激素D．干扰素E．糖皮质激素乙肝病毒相关性肾炎，肾功能正常，尿蛋白1g/24h，可采用的治疗方案是
关于肿瘤的一级预防陈述正确的是（　　）。
A．腹水B．上消化道大出血C．颈项强直D．浅昏迷E．酮症酸中毒不能唤醒有浅反射见于
A．十八醇B．月桂醇硫酸钠C．司盘80D．甘油E．羟苯乙酯属于软膏剂保湿剂的是()。
由县级以上人民政府土地行政主管部门批准，建设项目施工和地质勘查可以临时使用国有土地。临时使用土地的期限一般不超过()年。
下列关于交易流通起始日、结算日和交易流通终止日的表述不正确的是()。
国际信用的形式有()。
设随机变量X，Y相互独立，且概率密度都为f(t)，则随机变量Z=X一2Y的概率密度fZ(z)为()
Developingabadhabitiseasierthanmanymightthink."Youcanbecomeaddictedpotentiallyanythingyoudo,"saysMark【S1】___
ThefearofFridaythe13thstemsfromtwoseparatefears--thefearofthenumber13andthefearofFridays.Bothfearshavede

最新回复(0)

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

计算机408

学硕统考专业

地址总线A15～A0，其中A0是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为RoM区，选用EPR()M芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。(1)组成该存储器需用多少块EP

二维数组A的每个元素是由6个字符组成的串，其行下标i＝0，1……．，8，列下标j＝1，2……，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。

A．扩张血管药B．血管紧张素转化酶抑制药C．类固醇激素D．干扰素E．糖皮质激素乙肝病毒相关性肾炎，肾功能正常，尿蛋白1g/24h，可采用的治疗方案是

关于肿瘤的一级预防陈述正确的是（ ）。

A．腹水B．上消化道大出血C．颈项强直D．浅昏迷E．酮症酸中毒不能唤醒有浅反射见于

A．十八醇B．月桂醇硫酸钠C．司盘80D．甘油E．羟苯乙酯属于软膏剂保湿剂的是()。

由县级以上人民政府土地行政主管部门批准，建设项目施工和地质勘查可以临时使用国有土地。临时使用土地的期限一般不超过()年。

下列关于交易流通起始日、结算日和交易流通终止日的表述不正确的是()。

国际信用的形式有()。

设随机变量X，Y相互独立，且概率密度都为f(t)，则随机变量Z=X一2Y的概率密度fZ(z)为()

Developingabadhabitiseasierthanmanymightthink."Youcanbecomeaddictedpotentiallyanythingyoudo,"saysMark【S1】___

ThefearofFridaythe13thstemsfromtwoseparatefears--thefearofthenumber13andthefearofFridays.Bothfearshavede

关于肿瘤的一级预防陈述正确的是（　　）。