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

admin2010-05-13 34

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
ADSL是利用普通电话线将家庭用户计算机接人互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。
典型嵌入式系统硬件组成原理如下图所示，用虚线框划分为5个部分，其中有两个部分用序号①和②表示。序号①表示的虚线框是典型嵌入式系统硬件组成中的【57】向通道，序号②表示的虚线框是典型嵌入式系统硬件组成中的【58】向通道。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成

随机试题

会计凭证的设计原则。
轧制普通工字钢简支梁(I36a，Wx=878×103mm3)，跨度6m，在跨度中央梁截面下翼缘悬挂一集中荷载，100kN(包括梁自重在内)，当采用Q235B.F钢时，其整体稳定的应力为()N／mm2。
在钻孔灌注桩施工中，埋设护筒的主要作用有()。[2010年真题]
根据《担保法》的规定，下列属于保证方式的是()。
2005年7月21日，在主动性、可控性、渐进性原则指导下，人民币汇率形成机制改革启动，开始实行以市场供求为基础、参考一篮子货币进行调节、有管理的浮动汇率制度，两年来先后推出了一系列改革措施，外汇市场基础设施建设取得重大进展，人民币汇率弹性逐步扩大，并形成双
班车线路设计应综合考虑()因素。
决定艺术存在的根本因素是()。
课堂上，教师组织合作学习环节，我们经常看到：教师提出一个问题，让前后桌的4人为一小组，展开讨论。往往座位的编排是按照学生的高矮次序，男、女生搭配而成的。教师提出一个问题(或者来自学生提出的问题)后，教室内立即一片嗡嗡声，感觉每个人都在发言。一两分钟后，教师
人的语言、思维的发展都分别存在着关键期，这说明人的身心发展具有()。
根据所给资料。回答101-105题。2007年加拿大人口比日本少多少?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

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

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。

会计凭证的设计原则。

轧制普通工字钢简支梁(I36a，Wx=878×103mm3)，跨度6m，在跨度中央梁截面下翼缘悬挂一集中荷载，100kN(包括梁自重在内)，当采用Q235B.F钢时，其整体稳定的应力为()N／mm2。

在钻孔灌注桩施工中，埋设护筒的主要作用有()。[2010年真题]

根据《担保法》的规定，下列属于保证方式的是()。

班车线路设计应综合考虑()因素。

决定艺术存在的根本因素是()。

人的语言、思维的发展都分别存在着关键期，这说明人的身心发展具有()。

根据所给资料。回答101-105题。2007年加拿大人口比日本少多少?