对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

admin2010-05-13 97

问题对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

选项 A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序

答案4

解析直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。
ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。
μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。
采用"不可剥夺优先数"调度算法，进程执行的次序是
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

医疗机构违反规定，涂改、伪造、隐匿、销毁病历资料的，对直接责任人员应(　　)医疗机构违反规定，涂改、伪造、隐匿、销毁病历资料、情节严重的，对直接责任人员应(　　)
定传动比圆柱形平摩擦轮传动中，其小轮是用()制造的。
Igotcaughtintherainandmysuit______.
某上市公司拟投资新建一个生产项目，委托甲咨询公司开展可行性研究，通过比较A、B两个厂址方案的建设条件、建设投资和运营费用，甲咨询公司推荐了B方案。B方案总建设占用用地面积为100000m2，总建筑面积为150000m2，建(构)筑物及堆场总占地面积为300
对某商场地下车库的机械排烟系统进行验收时，选择一个防火分区的一只感温探测器和一只手动报警装置进行模拟火灾试验，然后观察排烟阀和排烟风机的动作情况，并使用风速仪测试相应排烟口处的风速。下列现场情况及排烟口处的风速测试结果中，符合验收要求的是()。
“备案号”栏应填()。“成交方式”栏应填()。
一般情况下。优先股的股息率是()的，其持有者的股东权利受到一定限制。
下列脑颅骨中，成对的是()。
以下ARM指令中源操作数属于寄存器间接寻址的指令是()。
TheHydrogenEconomyItseemsthateverydaythereisanewannouncementinthenewsaboutautomobilespoweredbyfuelcells

最新回复(0)

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

三级数据库技术

NCRE全国计算机三级

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_级的强实时系统；(3)响应时间在数十秒级的【68】_实时系统。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

μC／OS—II的就绪任务登记在【73】_表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_位。

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

采用"不可剥夺优先数"调度算法，进程执行的次序是

按先根次序周游树（林）等同于按【】序周对应的二叉树。

医疗机构违反规定，涂改、伪造、隐匿、销毁病历资料的，对直接责任人员应(　　)医疗机构违反规定，涂改、伪造、隐匿、销毁病历资料、情节严重的，对直接责任人员应(　　)

定传动比圆柱形平摩擦轮传动中，其小轮是用()制造的。

Igotcaughtintherainandmysuit______.

“备案号”栏应填()。“成交方式”栏应填()。

一般情况下。优先股的股息率是()的，其持有者的股东权利受到一定限制。

下列脑颅骨中，成对的是()。

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

TheHydrogenEconomyItseemsthateverydaythereisanewannouncementinthenewsaboutautomobilespoweredbyfuelcells

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

三级数据库技术

NCRE全国计算机三级

SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

μC／OS—II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

采用"不可剥夺优先数"调度算法，进程执行的次序是

按先根次序周游树（林）等同于按【】序周对应的二叉树。

医疗机构违反规定，涂改、伪造、隐匿、销毁病历资料的，对直接责任人员应( )医疗机构违反规定，涂改、伪造、隐匿、销毁病历资料、情节严重的，对直接责任人员应( )

定传动比圆柱形平摩擦轮传动中，其小轮是用()制造的。

Igotcaughtintherainandmysuit______.

“备案号”栏应填()。“成交方式”栏应填()。

一般情况下。优先股的股息率是()的，其持有者的股东权利受到一定限制。

下列脑颅骨中，成对的是()。

以下ARM指令中源操作数属于寄存器间接寻址的指令是()。

TheHydrogenEconomyItseemsthateverydaythereisanewannouncementinthenewsaboutautomobilespoweredbyfuelcells

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_级的强实时系统；(3)响应时间在数十秒级的【68】_实时系统。

μC／OS—II的就绪任务登记在【73】_表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_位。

医疗机构违反规定，涂改、伪造、隐匿、销毁病历资料的，对直接责任人员应(　　)医疗机构违反规定，涂改、伪造、隐匿、销毁病历资料、情节严重的，对直接责任人员应(　　)