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

admin2009-01-19 29

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/S4Q7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机系统I/O扩充插槽引脚上的信号是(　　　)。
已知：　　　　DAT1　　LABEL　BYTE　　　　DAT2　　DW　　　　0ABCDH　　　　依次执行SHL　　DAT1，1和SHR　　DAT2，1指令后，DAT2字存储单元中的内容是______。
DVD盘片与CD盘片的信息记录方式不同，且DVD盘片上的光道间距小，大约只有CD盘的【】。
若定义X　DB　1，2，5　DUP　(0，1，2　DUP　(3))，则在X存储区内前6个单元的数据是【　　】。
下列(　　　)不是现今打印市场的发展趋势。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增加而
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】_______模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】_______模式下，电源管理模块将断开内部电源，除非唤醒

随机试题

胡锦涛提出大力弘扬求真务实精神、大兴求真务实之风是在（　　）。
A．超声心动图检查B．心电图运动负荷试验检查C．心室及冠状动脉造影检查D．心室及冠状动脉造影检查诊断冠心病最常用的无创检查方法是
下列骨折均是稳定性骨折，除外（）
男，4个月，体重5kg。腹泻3天，每日7～8次，蛋花汤样、无腥臭，奶后呕吐2次。面色稍苍白，上腭裂，精神较差，皮肤稍干燥。眼窝、前囟凹陷。皮下脂肪减少，皮肤弹性较差，哭有泪。四肢末梢较冷，血清钠128mmol/L。其第l天补液总量应补充每千克为
在李英故意伤害刘洁案中，证人赵三(13岁，初中三年级学生)系刘洁的儿子，目睹了被告人李英伤害刘洁的过程。他在法庭作证时，辩护人提出，他不能作证。那么；辩护人的观点是否正确：()
下列权限中，不属于工程咨询项目经理权限的是()
《合同法》规定不属于债权人可以将合同的权利全部或者部分转让给第三人的情形为()。
世界非物质文化遗产资源丰富，形式多样，地域特色鲜明。下列非物质文化遗产中全部属于亚洲的是()。
AnE-mailtoaRoommate写给室友的邮件YouaregoingtostudyabroadandshareanapartmentwithJohn,alocalstudent.Writehimane-
Miserabilists’fearofchange;idealists’hopeforabetterworld;anall-purposeadultnostalgiaforlostyouth:allthesethin

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机系统I/O扩充插槽引脚上的信号是( )。

已知： DAT1 LABEL BYTE DAT2 DW 0ABCDH 依次执行SHL DAT1，1和SHR DAT2，1指令后，DAT2字存储单元中的内容是______。

DVD盘片与CD盘片的信息记录方式不同，且DVD盘片上的光道间距小，大约只有CD盘的【】。

若定义X DB 1，2，5 DUP (0，1，2 DUP (3))，则在X存储区内前6个单元的数据是【 】。

下列( )不是现今打印市场的发展趋势。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

胡锦涛提出大力弘扬求真务实精神、大兴求真务实之风是在（ ）。

A．超声心动图检查B．心电图运动负荷试验检查C．心室及冠状动脉造影检查D．心室及冠状动脉造影检查诊断冠心病最常用的无创检查方法是

下列骨折均是稳定性骨折，除外（）

在李英故意伤害刘洁案中，证人赵三(13岁，初中三年级学生)系刘洁的儿子，目睹了被告人李英伤害刘洁的过程。他在法庭作证时，辩护人提出，他不能作证。那么；辩护人的观点是否正确：()

下列权限中，不属于工程咨询项目经理权限的是()

《合同法》规定不属于债权人可以将合同的权利全部或者部分转让给第三人的情形为()。

世界非物质文化遗产资源丰富，形式多样，地域特色鲜明。下列非物质文化遗产中全部属于亚洲的是()。

AnE-mailtoaRoommate写给室友的邮件YouaregoingtostudyabroadandshareanapartmentwithJohn,alocalstudent.Writehimane-

Miserabilists’fearofchange;idealists’hopeforabetterworld;anall-purposeadultnostalgiaforlostyouth:allthesethin

PC机系统I/O扩充插槽引脚上的信号是(　　　)。

已知：　　　　DAT1　　LABEL　BYTE　　　　DAT2　　DW　　　　0ABCDH　　　　依次执行SHL　　DAT1，1和SHR　　DAT2，1指令后，DAT2字存储单元中的内容是______。

若定义X　DB　1，2，5　DUP　(0，1，2　DUP　(3))，则在X存储区内前6个单元的数据是【　　】。

下列(　　　)不是现今打印市场的发展趋势。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

胡锦涛提出大力弘扬求真务实精神、大兴求真务实之风是在（　　）。