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

admin2019-12-10 35

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
从下面关于虚拟设备的论述中，选择一条正确的论述()。
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。若四个过程段的执行所需时间都为85ns，则加速比又为多少?

随机试题

[*]
骨骼肌中的调节蛋白质指
患者，女，49岁，症见胸胁胀痛，喜叹息，性情急噪，胸闷，舌质淡红苔薄白，脉弦。用药宜首选
2010年1月，高某与某房地产开发公司签订了一份《预售商品房认购书》。《认购书》约定，公司为高某预留所选房号，双方于公司取得商品房预售许可证时正式签订商品房预售合同。《认购书》还约定，认购人于签订认购书时缴纳“保证金”一万元，该款于双方签订商品房预售合同时
我国境内居民个人开立B股资金账户可使用存人境外商业银行的美元存款和港币存款。()
行政机关实施行政许可，不得向申请人提出购买指定商品、接受有偿服务等不正当要求。()
所谓天才，我理解就是不屈从外力，由着自己的天性行事。他总爱在主体的能动性中，最大量的实现自己的价值，找到一种创造的美、表现的美、自我愉悦和自我欣赏的美。这美，主要体现为一种原始生命力，一种无功利的本我显现，与习俗意义的成功名利无缘，与中庸之道忤逆。故此，在
设方程组有解，则a1，a2，a3，a4满足的条件是___________．
All　known　techniques　for　handling　complex　problems　successfully　seem　to　fall　into　one　of　the　three　classes:　subdividing　the　prob
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文档应

最新回复(0)

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

计算机408

学硕统考专业

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

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

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。若四个过程段的执行所需时间都为85ns，则加速比又为多少?

[*]

骨骼肌中的调节蛋白质指

患者，女，49岁，症见胸胁胀痛，喜叹息，性情急噪，胸闷，舌质淡红苔薄白，脉弦。用药宜首选

我国境内居民个人开立B股资金账户可使用存人境外商业银行的美元存款和港币存款。()

行政机关实施行政许可，不得向申请人提出购买指定商品、接受有偿服务等不正当要求。()

设方程组有解，则a1，a2，a3，a4满足的条件是___________．

All known techniques for handling complex problems successfully seem to fall into one of the three classes: subdividing the prob

All　known　techniques　for　handling　complex　problems　successfully　seem　to　fall　into　one　of　the　three　classes:　subdividing　the　prob