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

admin2009-01-19 54

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium/Pentium　Pro/Pentium　Ⅱ的外部数据总线的条数为(　　　)。
Windows98的通信子系统由一个模块化的32位保护结构组成,下列(　　　)不是它的组成部分。
用户通过对______文件的修改，可以控制是否自动显示Window98的启动菜单。
关于计算机中浮点数表述正确的是______。
Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、______网络、外壳和系统这5个项目。
Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在___________【43】中广泛使用。___________【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；

随机试题

InthepasttenyearsJackhasbeenteachinginaremotevillage.Ithinkhe________respectfromallofus.
“文以载道”这一艺术命题的提出者是（）
男性，33岁，左髋肿痛，穿刺液镜检有大量脓细胞，最好的治疗方法是（）
设备及管道绝热结构组成中的核心层是(　　)。
单位工程施工技术交底的交底人是()
甲公司是一家上市公司，其中乙公司持有55％的股份；丙公司持有15％的股份；丁公司持有10％的股份。截至2011年底甲公司注册资本为9000万元，经审计的净资产额为12000万元。甲公司董事会由11名董事组成，其中董事A、B、C同时为乙公司董事；董事D同时为
2004年2月，A公司和B公司共同投资设立西电有限责任公司(以下简称“西电公司”)，注册资本1000万元，其中：A公司持有30％的股权，B公司持有70％的股权。2005年3月，A公司分别向C公司和D公司转让了占西电公司10％的股权，公司章程对股权转让事项未
赤壁之战
刑事诉讼中的强制措施，是指公安机关、人民检察院、人民法院为保证刑事诉讼的顺利进行，依法对犯罪嫌疑人、被告人所采取的在一定期限内暂时限制或剥夺人身自由的强制方法。下列选项中，属于刑事诉讼强制措施的是()
(1)将考生文件夹下FENG＼WANG文件夹的文件BOOK．DBT移动到考生文件夹下CHANG文件夹中，并将该文件改名为TEXT．PRG。(2)将考生文件夹下CHU文件夹中的文件JIANG．TMP删除。(3)将考生文件夹下REI文件夹中的文件SONG

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium/Pentium Pro/Pentium Ⅱ的外部数据总线的条数为( )。

Windows98的通信子系统由一个模块化的32位保护结构组成,下列( )不是它的组成部分。

用户通过对______文件的修改，可以控制是否自动显示Window98的启动菜单。

关于计算机中浮点数表述正确的是______。

Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、______网络、外壳和系统这5个项目。

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；

InthepasttenyearsJackhasbeenteachinginaremotevillage.Ithinkhe________respectfromallofus.

“文以载道”这一艺术命题的提出者是（）

男性，33岁，左髋肿痛，穿刺液镜检有大量脓细胞，最好的治疗方法是（）

设备及管道绝热结构组成中的核心层是( )。

单位工程施工技术交底的交底人是()

赤壁之战

刑事诉讼中的强制措施，是指公安机关、人民检察院、人民法院为保证刑事诉讼的顺利进行，依法对犯罪嫌疑人、被告人所采取的在一定期限内暂时限制或剥夺人身自由的强制方法。下列选项中，属于刑事诉讼强制措施的是()

(1)将考生文件夹下FENG＼WANG文件夹的文件BOOK．DBT移动到考生文件夹下CHANG文件夹中，并将该文件改名为TEXT．PRG。(2)将考生文件夹下CHU文件夹中的文件JIANG．TMP删除。(3)将考生文件夹下REI文件夹中的文件SONG

Pentium/Pentium　Pro/Pentium　Ⅱ的外部数据总线的条数为(　　　)。

Windows98的通信子系统由一个模块化的32位保护结构组成,下列(　　　)不是它的组成部分。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

设备及管道绝热结构组成中的核心层是(　　)。