首页
登录
从业资格
在某应用中,需要先排序一组大规模的记录,其关键字为整数,若这组记录的关键字的取值
在某应用中,需要先排序一组大规模的记录,其关键字为整数,若这组记录的关键字的取值
题库
2022-08-02
77
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数,若这组记录的关键字的取值均在0到9之间(含),则适宜采用( )排序算法。A.插入B.归并C.快速D.计数
选项
A.插入
B.归并
C.快速
D.计数
答案
D
解析
计数排序是一个非基于比较的排序算法,该算法于1954年由Harold H.Seward提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。
转载请注明原文地址:http://tihaiku.com/congyezige/2407813.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
甲公司接受乙公司委托开发了一项应用软件,双方没有签订任何书面合同。在此情形下(
对于逻辑表达式((b1&b2)||in),需要()个测试用例才能完成条件组合覆
对于逻辑表达式((a||(b&c))||(c&&d)),需要( )个测试用例才
针对以下C语言程序段,假设sta[10]=-1,对于x的取值,需要( )个测
在C程序中,若表达式中的算术运算对象的类型不同,则需要先统一为相同类型后再进行计
以下关于黑盒测试的叙述中,不正确的是( )。A.不需要了解程序内部的代码及实现
某指令流水线由4段组成,各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(
某应用系统采用防火墙技术来实现安全防护,在进行安全防护测试时,设计的测试点不包括
模块设计中,某模块根据输入的控制信息从文件中读一个记录或者向文件中写一个记录,则
随机试题
Whatisthemaintopicofthepassage?[br][originaltext]Rapidpopula
2016年7月2日,十二届全国人大常委会第二十一次会议审议通过了( ),自201
男,3岁,水肿、尿少1周,血压.120/80mmHg,尿常规:蛋白(++++),
阴阳辨证中阴证的表现为( )。A.形寒发热 B.口渴、纳呆 C.骨蒸潮热、
患者男,48岁,5日前被诊断为肠梗阻,采用中心静脉输注TPN营养液,近日患者感觉
王某将其拥有的一套住宅出租给了许某,租赁期间王某又将该住宅卖给了张某,王某与许某
下列属于个人理财业务人员的专业化服务活动表现的有()。A.商业银行充当理财顾问
1975年10月20日,CBOT推出了历史上第一张利率期货合约——政府国民抵押协
甲工厂因建造办公楼,与乙签订建设工程施工合同,约定由乙承建该办公楼建设工程。楼房
关于绑架罪,下列哪些选项是正确的?A.甲单独绑架丙,乙知道真相后帮助甲向丙的家人
最新回复
(
0
)