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

admin2009-02-19 66

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。
列关于嵌入式计算机的叙述中，错误的是
8086/8088系统中，每个逻辑段最多为______存储单元。(　　　)
所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为　(　　　)。
安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

逐水法的适应证有
磺酰脲类药物可用于治疗
A．患者血压明显升高，伴有剧烈头痛、呕吐、抽搐B．患者血压明显升高，体检：血压200／130mmHg(26．6／16．9kPa)，眼底出血渗出、视乳头水肿，实验室报告：肾功能不全C．患者平日有心悸、胸痛、劳力时气促、起立或运动时眩晕，体检：胸骨左缘第
根据《民法通则》的规定，代理包括()。
当QDII基金发生重大事件时，应在事件发生后及时披露临时公告，并在更新的()中予以说明。
某市一家居民企业为增值税一般纳税人，主要生产销售彩色电视机，2013年度有关经营业务如下：(1)销售彩电取得不含税收入8600万元，与彩电配比的销售成本5660万元；(2)转让技术所有权取得收入700万元，直接与技术所有权转让有关的成本和费用100万元
案例：阅读下列教学片段，回答问题。夏老师教授的“标志的设计与制作”这节课主要内容是利用Word中的自选图形绘制图形并美化修饰。本节课涉及的内容包括“插入自选图形、几个自选图形的组合、自选图形的轮廓和颜色设置、自选图形的叠放次序”。围绕着这节课的教学目
儿童身心发展有两个高速发展期，婴儿期与青春期，这是身心发展()规律的反应。
下面有关视图的描述，正确的是()。
Theultimateaimofthisartschoolistofullybringouttheartistic______inthechildren.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

列关于嵌入式计算机的叙述中，错误的是

8086/8088系统中，每个逻辑段最多为______存储单元。( )

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为 ( )。

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【 】。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

逐水法的适应证有

磺酰脲类药物可用于治疗

根据《民法通则》的规定，代理包括()。

当QDII基金发生重大事件时，应在事件发生后及时披露临时公告，并在更新的()中予以说明。

儿童身心发展有两个高速发展期，婴儿期与青春期，这是身心发展()规律的反应。

下面有关视图的描述，正确的是()。

Theultimateaimofthisartschoolistofullybringouttheartistic______inthechildren.

8086/8088系统中，每个逻辑段最多为______存储单元。(　　　)

所谓“变号操作”是指将一个有符号整数变成绝对值相同，但符号相反的另一个整数。假设使用补码表示的8位整数x=10010101，则x经过变号操作后结果为　(　　　)。

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。