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

admin2010-07-20 38

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。
不属于RISC处理器特点的是()。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_______和【58】_______。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

化合物为
A．M受体B．N受体C．α受体D．β2受体NA引起心脏正性变时、变力和变传导的作用是通过哪种受体实现的
股份有限公司回购本公司股票时,可设置“库存股”科目进行核算,为简化核算,也可不设置“库存股”科目,直接在“股本”科目核算。()
简述贯彻教育影响一致性与连贯性德育原则的基本要求。
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
对句子修辞方法依次判断正确的一项是()。①大海里，闪烁着一片鱼鳞似的银波。②千军易得，一将难求。③书是钥匙，能开启智慧之门；书是良药，能医治愚昧之症。④太阳刚一出来，地上已经像下了火。
某街道常住人口与外来人口之比为1：2，已知该街道下辖的甲、乙、丙三个社区人口比为。12：8：7。其中，甲社区常住人口与外来人口比为1：3，乙社区为3：5，则丙社区常住人口与外来人口比为()。
某上市公司2004年度的财务会计报告于2005年2月15日编制完成，经注册会计师审计完成并签署审计报告的日期为2005年4月10日，经董事会批准可以对外公布的日期为2005年4月20日，实际对外公布日期为2005年4月25日，则该公司资产负债表日后事项涵盖
下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a>b，a，(B)e=IIF(c>d，C，(D)
Musicians—fromkaraokesingerstoprofessionalviolinplayers—arebetterabletoheartargetedsoundsinanoisyenvironment,ac

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

不属于RISC处理器特点的是()。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_______和【58】_______。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

化合物为

A．M受体B．N受体C．α受体D．β2受体NA引起心脏正性变时、变力和变传导的作用是通过哪种受体实现的

股份有限公司回购本公司股票时,可设置“库存股”科目进行核算,为简化核算,也可不设置“库存股”科目,直接在“股本”科目核算。()

简述贯彻教育影响一致性与连贯性德育原则的基本要求。

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

对句子修辞方法依次判断正确的一项是()。①大海里，闪烁着一片鱼鳞似的银波。②千军易得，一将难求。③书是钥匙，能开启智慧之门；书是良药，能医治愚昧之症。④太阳刚一出来，地上已经像下了火。

某街道常住人口与外来人口之比为1：2，已知该街道下辖的甲、乙、丙三个社区人口比为。12：8：7。其中，甲社区常住人口与外来人口比为1：3，乙社区为3：5，则丙社区常住人口与外来人口比为()。

下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a>b，a，(B)e=IIF(c>d，C，(D)

Musicians—fromkaraokesingerstoprofessionalviolinplayers—arebetterabletoheartargetedsoundsinanoisyenvironment,ac

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_和【58】_。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息