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

admin2010-05-13 65

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM处理器的工作模式，以下说法错误的是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

I’djustassoonbelievethatyou______somuchmoneywithyou.
女性，26岁，反复浮肿、尿少1月，加重5天。查体：血压168/102mmHg，双下肢浮肿。1月前血Crl69μm0l/L，入院后为950μmol/L，尿蛋白(+++)，24小时尿蛋白定量为5.9g，血清蛋白26g/L，补体C30.45g/L，B超示：左肾
对用于路面施工的颗粒材料有级配要求的路面结构层有()。
Smlg-fit是一家保龄球手套制造商，现在在调查其信用政策实行的可能性。当前公司使用的是货到付款的支付策略。在新的政策下，销售会增加＄80000。公司的毛利率为40％，估计新增销售部分的坏账损失率为6％。忽略资金成本，新销售策略下的税前销售收益率为多少?
某货物运输企业为增值税一般纳税人，2019年5月提供货物运输服务，取得不含税收入480000元；出租闲置车辆取得含税收入68000元；提供车辆停放服务，取得含税收入26000元，以上业务均采用一般计税方法。该企业当月销项税额是()元。
对于确实无法支付的应付账款，应确认为营业外收入。()
关于关联方审计，下列有关项目组内部讨论内容的说法中，恰当的有()。
复数z=+ai(a∈R)，已知z2=4—，则a的值为()．
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
Onfurtherexaminationitwasfoundthatthesignaturewasnot______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

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

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

I’djustassoonbelievethatyou______somuchmoneywithyou.

女性，26岁，反复浮肿、尿少1月，加重5天。查体：血压168/102mmHg，双下肢浮肿。1月前血Crl69μm0l/L，入院后为950μmol/L，尿蛋白(+++)，24小时尿蛋白定量为5.9g，血清蛋白26g/L，补体C30.45g/L，B超示：左肾

对用于路面施工的颗粒材料有级配要求的路面结构层有()。

对于确实无法支付的应付账款，应确认为营业外收入。()

关于关联方审计，下列有关项目组内部讨论内容的说法中，恰当的有()。

复数z=+ai(a∈R)，已知z2=4—，则a的值为()．

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

Onfurtherexaminationitwasfoundthatthesignaturewasnot______.