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

admin2010-05-13 46

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程__________【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其
S3C2410与一位LED数码管的连接如下图所示，假设8段LED数码管为共阳接法。U1作为锁存器（当其CLK引脚出现上升沿时，其8D～1D的状态被锁存）并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下，填空使程序语句完整。MOVR0，
以下关于Linux的叙述，错误的是()。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。
下面所列的条目中，哪些是新一代数据库开发工具应具有的特征？Ⅰ．支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计

随机试题

在具有较大流速的介质管道中安装温度计必须是垂直安装。
患者男，32岁。急性病容，巩膜疑有黄染。右上腹有明显压痛伴肌紧张。实验室检查：WBC12．4×109／L，Hb100g／L，中性粒细胞80％，淋巴细胞20％。B超：胆囊明显增大，囊壁增厚，可见反射很强的胆石数个，最大约1．5cm，提示胆囊炎、胆石症。急
某市有这样的习俗：无直系血亲继承人的死者，死后由死者其他亲属做主过继的孝子，拥有遗产继承权。关于这一现象，下列说法错误的是：()
城市各项活动的外部性经济效果总量在()递增，而在()逐渐减弱。
生产能力指数法的独特优势在于()。
根据资源不同资源税分别实行从价定率和从量定额的办法计算应纳税额，对原油和天然气采用从价定率的方法征税，税率确定为()。
2016年，A市旅游服务价值年值比农林牧渔业总产值年值多：
联系实际才能取得实效，解决问题才能达到目的。如果以上论述为真，则下列命题能判断真假的有几个?Ⅰ．如果没有联系实际，则不会取得实效Ⅱ．要想达到目的．必须解决问题Ⅲ．没有取得实效则说明没有联系实际Ⅳ．解决问题，
在黑盒测试方法中，设计测试用例的主要根据是
下列哪个选项是main()方法的返回值类型?()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于Linux的叙述，错误的是()。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

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

下面所列的条目中，哪些是新一代数据库开发工具应具有的特征？Ⅰ．支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计

在具有较大流速的介质管道中安装温度计必须是垂直安装。

某市有这样的习俗：无直系血亲继承人的死者，死后由死者其他亲属做主过继的孝子，拥有遗产继承权。关于这一现象，下列说法错误的是：()

城市各项活动的外部性经济效果总量在()递增，而在()逐渐减弱。

生产能力指数法的独特优势在于()。

根据资源不同资源税分别实行从价定率和从量定额的办法计算应纳税额，对原油和天然气采用从价定率的方法征税，税率确定为()。

2016年，A市旅游服务价值年值比农林牧渔业总产值年值多：

在黑盒测试方法中，设计测试用例的主要根据是

下列哪个选项是main()方法的返回值类型?()

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