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

admin2009-01-19 55

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

直接、间接和立即三种寻址方式指令的执行速度，由快至慢的排序为(　　　)。
在虚拟存储器中，当程序正在执行时，由(　　　)完成地址转换。
主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是(　　　)。
指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率
局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是
PentiumEE(至尊版)微处理器有两个内核．均支持超线程技术，因而该处理器芯片内含有______个逻辑CPU。
超文本采用网状结构组织信息，各结点间通过【】链接。
下面是关于嵌入式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

随机试题

肘部损伤丕常见的并发症是
A．肝细胞点状坏死B．肝细胞碎片状坏死C．两者皆有D．两者皆无中度慢性肝炎
子宫颈癌源皮距垂直照射后野常采用
A．干扰核酸合成B．破坏DNA结构与功能C．嵌入DNA干扰转录D．干扰蛋白质合成E．影响激素平衡他莫昔芬
某项目拟发行1年期债券。在年名义利率相同的情况下，使年实际利率较高的复利计息期是：
部分地方政府官员为了怕出事而不作为。你怎么看?
A、 B、 C、 D、 B
请编制程序，其功能为：将一个字符串中连续相同的字符仅用一个字符代替，生成一个新的字符串。字符串以00H结束，长度不超过20个字节。例如：原字符串为：4EH，4EH，4EH，42H，1AH，31H，31H，00H：新字符串为：4EH，
Centuriesago,Westernculturelostitsfocus(31)theinterconnectednessbetweenthebodyandthemind(32)spirit,andhoweac
Whenherealizedhehasbeen______tosignthecontractbyintrigue,hethreatenedtostartlegalproceedingstocanceltheagree

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

直接、间接和立即三种寻址方式指令的执行速度，由快至慢的排序为( )。

在虚拟存储器中，当程序正在执行时，由( )完成地址转换。

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是( )。

指令系统应该具备的特性包括( )。 Ⅰ 完备性 Ⅱ 有效性 Ⅲ 简明性 Ⅳ 效率

局域网指较小地域范围内的计算机网络，一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中，错误的是

PentiumEE(至尊版)微处理器有两个内核．均支持超线程技术，因而该处理器芯片内含有______个逻辑CPU。

超文本采用网状结构组织信息，各结点间通过【】链接。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

肘部损伤丕常见的并发症是

A．肝细胞点状坏死B．肝细胞碎片状坏死C．两者皆有D．两者皆无中度慢性肝炎

子宫颈癌源皮距垂直照射后野常采用

A．干扰核酸合成B．破坏DNA结构与功能C．嵌入DNA干扰转录D．干扰蛋白质合成E．影响激素平衡他莫昔芬

某项目拟发行1年期债券。在年名义利率相同的情况下，使年实际利率较高的复利计息期是：

部分地方政府官员为了怕出事而不作为。你怎么看?

A、 B、 C、 D、 B

请编制程序，其功能为：将一个字符串中连续相同的字符仅用一个字符代替，生成一个新的字符串。字符串以00H结束，长度不超过20个字节。例如：原字符串为：4EH，4EH，4EH，42H，1AH，31H，31H，00H：新字符串为：4EH，

Centuriesago,Westernculturelostitsfocus(31)theinterconnectednessbetweenthebodyandthemind(32)spirit,andhoweac

Whenherealizedhehasbeen______tosignthecontractbyintrigue,hethreatenedtostartlegalproceedingstocanceltheagree

直接、间接和立即三种寻址方式指令的执行速度，由快至慢的排序为(　　　)。

在虚拟存储器中，当程序正在执行时，由(　　　)完成地址转换。

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是(　　　)。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率