首页
登录
从业资格
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的
考试题库
2022-08-02
79
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的取值均在 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次关键
随机试题
________,themoreseverethewintersare.A、Themorenorthyougo
[originaltext]Enjoyingtheholidayseasonasanewfamilyoftwoisexcitin
下列哪个是国有资产的基本特征A.固定资产 B.流动资产 C.无形资产 D.
DHCP协议的功能是(请作答此空);FTP使用的传输层协议为()。A.WI
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
我国统计单位不包括()。A.法人单位 B.产业活动单位 C.
某砌体结构办公楼,开间3600mm,层高2900mm,如图所示,纵、横墙厚均为2
根据企业破产法律制度的规定,人民法院作出的下列裁定中,当事人可以提出上诉的有(
项目式组织结构存在的缺点是()。A.项目较多时易出现资源浪费问题 B.管理没有
含碳量为0.5%的碳素钢属于()。A.高碳钢 B.中碳钢 C.低碳钢 D.
最新回复
(
0
)