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

admin2010-05-13 81

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

S3C2410与一位LED数码管的连接如下图所示，假设8段LED数码管为共阳接法。U1作为锁存器（当其CLK引脚出现上升沿时，其8D～1D的状态被锁存）并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下，填空使程序语句完整。MOVR0，
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

随机试题

考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”。请按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。
可能导致慢性心力衰竭病人血压显著下降的药物有
肺心病患者，发热、咳脓痰1周。如果心电图示窦性心动过速，动脉血气分析pH7.20，PaO27.7kPa，PACO211.2kPa，SB40mmol／L。患者经治疗病情改善，水肿减轻，但出现烦躁，手足搐搦。最可能的原因是并发
心脾热盛，热毒上壅时的舌象表现是
残髓炎的诊断要点是()
中标通知书对招标人和中标人具有()效力。
【2015年】当一些债务即将到期时，企业虽然有足够的偿债能力，但为了保持现有的资本结构，仍然举新债还旧债。这种筹资的动机是()。
外国投资者未能在外资企业营业执照签发之日起()内缴付第一期出资的，或者无正当理由逾期()不缴付其他各期出资的，外资企业批准证书即自动失效。
在电子数据处理环境下,注册会计师执行审计业务,不应()。
Itwasacolddarkwinter’snight.ItwasgettinglateandIwastiredsoIwenttobed.Atabouttwointhemorningmypho

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

考生文件夹下有一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”。请按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。

可能导致慢性心力衰竭病人血压显著下降的药物有

肺心病患者，发热、咳脓痰1周。如果心电图示窦性心动过速，动脉血气分析pH7.20，PaO27.7kPa，PACO211.2kPa，SB40mmol／L。患者经治疗病情改善，水肿减轻，但出现烦躁，手足搐搦。最可能的原因是并发

心脾热盛，热毒上壅时的舌象表现是

残髓炎的诊断要点是()

中标通知书对招标人和中标人具有()效力。

【2015年】当一些债务即将到期时，企业虽然有足够的偿债能力，但为了保持现有的资本结构，仍然举新债还旧债。这种筹资的动机是()。

外国投资者未能在外资企业营业执照签发之日起()内缴付第一期出资的，或者无正当理由逾期()不缴付其他各期出资的，外资企业批准证书即自动失效。

在电子数据处理环境下,注册会计师执行审计业务,不应()。

Itwasacolddarkwinter’snight.ItwasgettinglateandIwastiredsoIwenttobed.Atabouttwointhemorningmypho

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。