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

admin2010-05-13 95

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
下列关于μC／OS–II操作系统任务调度的陈述中，不正确的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。
μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

随机试题

中国人的出行方式经过了一个从“体力”到“便捷”的漫长过程。20世纪50至70年代，自行车是中国人最“拉风”的交通工具，也是那个时期最具有符号意义的社会特征。20世纪80年代，摩托车(motorcycle)开始逐步成为交通工具中的“新宠”。从20世纪90年代
就矛盾的本质而言，它的基本属性是
A．Na+B．Mg2+C．Fe2+D．Ca2+E．K+主要存在于细胞外液中的是
男性，重体力劳动工人，腰腿痛，并向左下肢放射，咳嗽、喷嚏时加重。检查腰部活动明显受限，并向左倾斜，直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。首先考虑的诊断是
鸦片战争以后，由通商口岸发展壮大的城市，呈现出快速繁荣的景象。但这些繁荣的城市不仅没有承担起带动乡村经济发展的责任，相反“它们是外国商品进入中国的大门，也是中国财富外流的老鼠洞”。造成这一局面的原因是()。
旅途中不可能都是美妙的风景，也有黄沙满地、满目荒凉的时候。现实中也不可能总是一帆风顺，也会有烦恼，有悲痛，有奔波劳苦的际遇。但，废墟中挺立的城堡才更坚固，荒芜中亮起的美景才更养眼。人生需要修剪，以保证生命的精致、华美，但在心的某个角落，还请高抬贵手，留下一
中国古典舞中最重要的动作内核是()。
公民应该有高尚的爱国主义精神，自觉学法、懂法、用法、守法、护法。这是公民基本道德规范中()
作为现代计算机理论基础的冯·诺依曼原理和思想是()。
Thetownitselfisdreary:notmuchisthereexceptthecottonmill,thetwo-roomhouseswheretheworkerslive,afewpeachtre

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

下列关于μC／OS–II操作系统任务调度的陈述中，不正确的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。

μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

就矛盾的本质而言，它的基本属性是

A．Na+B．Mg2+C．Fe2+D．Ca2+E．K+主要存在于细胞外液中的是

男性，重体力劳动工人，腰腿痛，并向左下肢放射，咳嗽、喷嚏时加重。检查腰部活动明显受限，并向左倾斜，直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。首先考虑的诊断是

中国古典舞中最重要的动作内核是()。

公民应该有高尚的爱国主义精神，自觉学法、懂法、用法、守法、护法。这是公民基本道德规范中()

作为现代计算机理论基础的冯·诺依曼原理和思想是()。

Thetownitselfisdreary:notmuchisthereexceptthecottonmill,thetwo-roomhouseswheretheworkerslive,afewpeachtre

μC／OS—II的就绪任务登记在【73】_表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_位。