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

admin2009-01-19 39

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若要一个网络内部的各台计算机没有主次之分，完全平等地相互通信，并实现共享文件和共享打印机等功能，则所需的局域网工作模式是(　　　)。　　　
利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是(　　　)。
在下列有关Windows98设备管理功能的叙述中，错误的是(　　　)。
将PC机应用于可视电话、视频会议时，以在线(online)方式、通过USB接口向PC机主机输入数字视频信息的设备是______。
下面的汇编语言源程序经汇编后，发现TEST[BX]，01H指令有语法错误，试问该指令的正确形式应该是_______。DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-
Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是
CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【　　】。
请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为
操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

若诊断为天行赤眼，它与瞳神紧小的主要鉴别点是：下述哪项检查支持瞳神紧小症：
全身麻醉前给予患者阿托品，其目的是()。
项目实施过程中合同管理的最终目的是()。
盛腾公司为一般纳税人，2014年11月1日“应交税费”总账科目贷方余额为86000元。2014年11月1日部分明细科目的余额如下：“应交税费一一应交增值税”科目借方余额为28600元，“应交税费——未交增值税”科目贷方余额为54000元。盛腾公司20
关于基本存款账户开户要求的说法正确的有(　　)。
投资政策说明书的制定，主要依据投资者的()。Ⅰ．投资需求Ⅱ．财务状况Ⅲ．投资限制Ⅳ．投资偏好
用矛盾的特殊性原理，说明具体问题具体分析的意义。
公共政策是指公共权力机关在对社会公共利益进行选择、综合、分配和落实的过程中依据特定时期的目标、经由政治过程所选择和制定的行为准则，是公共权力机关为解决公共问题、达成公共目标、以实现公共利益的方案。下列不符合这一定义的是()。
1930年1月，毛泽东在《星星之火，可以燎原》一文中写道：“我所说的中国革命高潮快要到来，决不是如有些人所谓‘有到来之可能’那样完全没有行动意义的、可望而不可即的一种空的东西。它是站在海岸遥望海中已经看得见桅杆尖头了的一只航船，它是立于高山之巅远看东方已见
Thedecisionaboutwheretolivewhilestudyingatthetertiarylevelcanhaveamajorinfluenceonastudent’schancesofsucce

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若要一个网络内部的各台计算机没有主次之分，完全平等地相互通信，并实现共享文件和共享打印机等功能，则所需的局域网工作模式是( )。

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是( )。

在下列有关Windows98设备管理功能的叙述中，错误的是( )。

将PC机应用于可视电话、视频会议时，以在线(online)方式、通过USB接口向PC机主机输入数字视频信息的设备是______。

下面的汇编语言源程序经汇编后，发现TEST[BX]，01H指令有语法错误，试问该指令的正确形式应该是_______。DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是

CMOS SETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【 】。

请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为

操作系统中的下列功能，与硬盘没有直接关系的是( )。

若诊断为天行赤眼，它与瞳神紧小的主要鉴别点是：下述哪项检查支持瞳神紧小症：

全身麻醉前给予患者阿托品，其目的是()。

项目实施过程中合同管理的最终目的是()。

关于基本存款账户开户要求的说法正确的有( )。

投资政策说明书的制定，主要依据投资者的()。Ⅰ．投资需求Ⅱ．财务状况Ⅲ．投资限制Ⅳ．投资偏好

用矛盾的特殊性原理，说明具体问题具体分析的意义。

Thedecisionaboutwheretolivewhilestudyingatthetertiarylevelcanhaveamajorinfluenceonastudent’schancesofsucce

若要一个网络内部的各台计算机没有主次之分，完全平等地相互通信，并实现共享文件和共享打印机等功能，则所需的局域网工作模式是(　　　)。　　　

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是(　　　)。

在下列有关Windows98设备管理功能的叙述中，错误的是(　　　)。

CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【　　】。

操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。

关于基本存款账户开户要求的说法正确的有(　　)。