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

admin2010-05-13 67

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与嵌入式处理器复位相关的叙述中，错误的是()。
以下ARM指令中源操作数属于立即寻址的指令是()。
下面关于片上系统(SoC)的叙述中，错误的是()。
在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。

随机试题

特种设备使用单位应当建立特种设备安全技术档案，具体包括的内容有()。
加味逍遥散是在逍遥散的基础上加
对患有炭疽的家畜的粪便进行处理，下列方法错误的是
患者，女，36岁，近日因胃痛胀满、消化不良、便秘、痛经前来就医，经医生诊断，证属脾胃不和、积滞内停，于是选用六味安消散进行治疗。上题所选中成药的臣药为
甲因为随身携带的票据在乘车时遗失，向有管辖权的人民法院申请公示催告，法院受理后依法发出公告，在公示催告期间乙向法院申报。法院的下列做法中错误的是：()
纵观历史，多少清正廉洁之士流芳百世，多少贪官污吏遗臭万年。孟子曰：养心莫善于寡欲。修身养性最好的办法就是减少各种贪欲。君子在别人看不见、听不到的时候，都要谨慎自己的言行。孔子曰：君子坦荡荡，小人常戚戚。能做到“慎独”，做到“坦荡荡”，人生之路就不会出轨．就
谈谈“农二代”的问题及对策。
新民主主义的经济纲领强调保护民族工商业，其具体保护的对象是
Inthefollowingtext,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachofthe
AmericanCharacteristicsIndividualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacter

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

以下ARM指令中源操作数属于立即寻址的指令是()。

下面关于片上系统(SoC)的叙述中，错误的是()。

在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。

特种设备使用单位应当建立特种设备安全技术档案，具体包括的内容有()。

加味逍遥散是在逍遥散的基础上加

对患有炭疽的家畜的粪便进行处理，下列方法错误的是

患者，女，36岁，近日因胃痛胀满、消化不良、便秘、痛经前来就医，经医生诊断，证属脾胃不和、积滞内停，于是选用六味安消散进行治疗。上题所选中成药的臣药为

甲因为随身携带的票据在乘车时遗失，向有管辖权的人民法院申请公示催告，法院受理后依法发出公告，在公示催告期间乙向法院申报。法院的下列做法中错误的是：()

谈谈“农二代”的问题及对策。

新民主主义的经济纲领强调保护民族工商业，其具体保护的对象是

Inthefollowingtext,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachofthe

AmericanCharacteristicsIndividualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacter

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。