首页
登录
从业资格
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的
考试题库
2022-08-02
42
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的取值均在 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次关键
随机试题
AIDSAcquiredImmunodeficiencySyndrome(AIDS)
胀缝传力杆应在一端设置镀锌钢管帽或塑料套筒,套帽厚度不应小于2.0mm,并应密封
“凡能找到的书都要读一读。但是又切切不要忘记精读……。第一遍可囫囵吞枣,这叫享受
优质碳素结构钢的塑性和韧性较高,且可以通过加工处理方法得到强化,该方法应为()
系统运行数据中涉及基金投资人信息和交易记录的备份应当不可修改的介质上保存( )
《合格境内机构投资者境外证券投资管理试行办法》规定,符合条件的境内基金管理公司和
3Fg4DHIP A.5Hq6QTV3B.7Em8MXVL C.9N
下列税种中,属于中央固定收入的是( )。A.个人所得税 B.耕地占用税 C
搭接网络计划中,时距就是()。A.相邻两项工作之间的时间差值 B.相邻两项
按《工业安装工程施工质量统一标准》GB/T50252-2018规定,下列工程可划
最新回复
(
0
)