首页
登录
从业资格
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的
考试题库
2022-08-02
76
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的取值均在 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次关键
随机试题
______areboundmorphemesbecausetheycannotbeusedasseparatewords.A、Roots
Itisthroughlearningthattheindividual______manyhabitualwaysofreacting
PartyA:ShanghaiInternationalTradeCorporationPartyB:BritishAARBankGro
肾发育不全与肾萎缩在声像图上最关键的鉴别点是A.肾脏体积明显缩小 B.肾形态正
张某生前共有四个儿女甲、乙、丙、丁,在下列情况中,()享有继承权。A:甲过失致张
假设我国某商业银行是一家系统重要性银行,2018年末,该银行的部分业务及监管指标
C
某制糖企业污水处理站好氧处理工艺为普通活性污泥法,宜采用的二沉池类型有( )。A
(2020年真题)根据《基本建设项目建设成本管理规定》,建设项目的建设成本包括(
检查羊水,结果是 A.卵磷脂/鞘磷脂比值为2.3 B.淀粉酶值为500U/L
最新回复
(
0
)