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

admin2009-01-19 25

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

直接、间接和立即三种寻址方式指令的执行速度，由快至慢的排序为(　　　)。
下图为一个32×32阵列存储单元的示意图。若A9～A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效，A4～A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效，则为了选中存储单元(31，1)，A9
DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。
将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是______Modem。
PC中，8250的基准工作时钟为1.8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为______。
若有BUFDW1，2，3，4，则可将数据02H取到AL寄存器中的指令是
互联网目前广泛使用的是IP协议第四版(IPv4)，IP地址仅32位，据报道已全部分配完毕，今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五十方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对下列选项中的哪种资源进行管理?
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

随机试题

资料：(1)A公司2009年有关资料如下所示：(2)A公司2008年的税后经营净利率为6．25％，净经营资产净利率为15％，税后利息率为109／5，净财务杠杆为40％。(3)财务费用全部为利息费用。(4)2009年没有增发新股也没有进行股票回
患者女性，40岁。双侧腮腺区反复肿大，伴双眼异物感、无泪、口干，饮水量增加。检查发现双侧腮腺肿大，质软，无压痛；张口度正常，口腔黏膜干燥，发红。腮腺导管口无红肿，分泌液清，但量少。为明确诊断，需进一步作一系列检查，其中对诊断帮助不大的是()
土地增值额超过扣除项目金额200%以上的部分，税率为()。
纳税义务人应当自海关填发税款缴款书之日起15日内向指定银行缴纳税款。缴款期限届满日遇休息日或者法定节假日的，按以下原则调整：
ImaginethesolitudefeltbyMarieSmithbeforeshediedearlierthisyearinhernativeAlaska,at89.Shewasthelastperson
根据以下资料，回答下列题。截至2011年年末，T市城镇职工基本医疗保险参保人员474．52万人，城乡居民基本医疗保险参保人员498．30万人，城镇职工基本养老保险参保人员458．70万人，城乡居民基本养老保险参保人员97．80万人，失业保险参保职
古阳关位于敦煌城西75公里的古董滩上，三面沙丘，沙梁环抱。它与玉门关遥相呼应，像两颗明珠镶嵌在一段汉长城的两端，因在玉门关以南，故名阳关。阳关这样的边塞之地之所以闻名遐迩，并不起始于王维的那首《渭城曲》，而是因为它自汉魏以来就是通往西域诸国最西边防上的重要
下列选项中，符合所给图形的变化规律的是：
PassageTwoWhatdoes"dualstudies"inPara.5mean?
A、Itisaseriousthroattoitscompetitors.B、Itisnotpowerfulenoughtoaffecttheworldmarket.C、Thecars’qualityisgood

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

直接、间接和立即三种寻址方式指令的执行速度，由快至慢的排序为( )。

下图为一个32×32阵列存储单元的示意图。若A9～A5从00000、00001逐步递增至11111时分别使X0、X1直至X31有效，A4～A0从00000、00001逐步递增至11111时分别使Y0、Y1直至Y31有效，则为了选中存储单元(31，1)，A9

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是( )。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是______Modem。

PC中，8250的基准工作时钟为1.8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为______。

若有BUFDW1，2，3，4，则可将数据02H取到AL寄存器中的指令是

互联网目前广泛使用的是IP协议第四版(IPv4)，IP地址仅32位，据报道已全部分配完毕，今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

资料：(1)A公司2009年有关资料如下所示：(2)A公司2008年的税后经营净利率为6．25％，净经营资产净利率为15％，税后利息率为109／5，净财务杠杆为40％。(3)财务费用全部为利息费用。(4)2009年没有增发新股也没有进行股票回

土地增值额超过扣除项目金额200%以上的部分，税率为()。

纳税义务人应当自海关填发税款缴款书之日起15日内向指定银行缴纳税款。缴款期限届满日遇休息日或者法定节假日的，按以下原则调整：

ImaginethesolitudefeltbyMarieSmithbeforeshediedearlierthisyearinhernativeAlaska,at89.Shewasthelastperson

下列选项中，符合所给图形的变化规律的是：

PassageTwoWhatdoes"dualstudies"inPara.5mean?

A、Itisaseriousthroattoitscompetitors.B、Itisnotpowerfulenoughtoaffecttheworldmarket.C、Thecars’qualityisgood

直接、间接和立即三种寻址方式指令的执行速度，由快至慢的排序为(　　　)。

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。