首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2010-05-13
51
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/wXSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
以下关于ARM状态寄存器CPSR的说法正确的是()。
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。
随机试题
A.伏立康唑B.氟胞嘧啶C.氟康唑D.灰黄霉素E.特比萘芬治疗侵袭性念珠菌病首选
干扰素抗肿瘤作用的机制是
女性，28岁，左膝外上方逐渐隆起包块伴酸痛半年，X线平片提示左股骨下端外侧有一病灶，边缘膨胀，中央有肥皂泡样改变，无明显的骨膜反应。确立诊断，最有力的检查方法是
闭合性单根单处肋骨骨折的处理有()。
儿童死亡率最高的时期，下列说法最准确的是
核定企业定员的基本方法不包括()
BettyandIarebestfriends.Ourbirthdaysareonthe【C1】______day,soeveryyearwehaveabirthdaypartytogether.Butthisy
Therearemorerichpeoplethaneverbefore,includingsome7millionmillionaires,andover400billionaires.Fromsippingcham
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo
Placingahumanbeingbehindthewheelofanautomobileoftenhasthesamecuriouseffectascuttingcertainfibresinthebrain
最新回复
(
0
)
