首页
登录
从业资格
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的
考试题库
2022-08-02
106
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的取值均在 0 到 9 之间(含),则适宜采用()排序算法。A.插入B.归并C.快速D.计数
选项
A.插入
B.归并
C.快速
D.计数
答案
D
解析
计数排序是一个非基于比较的排序算法,该算法于 1954 年由Harold H. Seward提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο (n+k) (其中 k 是整数的范围),快于任何比较排序算法。
转载请注明原文地址:https://tihaiku.com/congyezige/2408333.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
嵌入式SQL中,若查询结果为多条记录时,将查询结果交予主语言处理时,应使用的机制
在数据库应用系统开发过程中,常采用()来实现对数据库的更新操作,其内部以事务程
删除表上一个约束的SQL语句中,不包含关键字()。A.ALTER B.DRO
在数据库应用系统的体系结构中,常用的是C/S(客户机/服务器)结构和B/S(浏览
数据库应用系统在运行过程中,发现随着数据量的不断增加,有部分查询业务和数据更新业
安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于
以下关于软件缺陷的叙述中,不正确的是( )。A.需要对软件缺陷划分严重性,但不
以下关于确认测试的叙述中,不正确的是( )。A.确认测试需要验证软件的功能和性
某开发小组为某企业开发较大规模的项目,该开发小组已经为同一行业的其他企业开发过类
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
随机试题
Anoldladyinaplanehadablanket(毯子)overherheadandshedidnotwanttot
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommitte
Wouldyoumind______here?A、wesmokeB、ussmokingC、oursmokeD、wesmokingB
下列句子中,存在形容词使动用法的是( )。A.吾所以为此者,以先国家之急而后私
北京大学的前身是()。A.京师大学堂 B.中西学堂 C.京师同文馆 D.
下列选项中,不属于内部审计师在与客户进行沟通时必须要讨论的问题:A.通过调查问卷
无论混凝土的抗压强度还是抗折强度试验,均以三个试件测定值的算术平均值作为测定结果
在实际操作中,基金经理根据( )的投资战略及研究部门的研究报告A.研究部 B
血培养分离出何种细菌时,需考虑排除采集标本时皮肤细菌污染的可能?( )A.结核
共用题干 绿源房地产开发商为尽快收回资金,拟销售其正在开发的在建住宅项目。为此
最新回复
(
0
)