首页
登录
从业资格
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的
考试题库
2022-08-02
87
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数 , 若这组记录的关键字的取值均在 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次关键
随机试题
Whenwilltheymeet?[img]2012q3/ct_ebecflm_ebfllistv_0193_201241[/img][br][or
WhichofthefollowingdetailsisINCORRECT?[originaltext]ThesouthernUnit
______thelittlegirlwithbluesaucereyeshadwakenbeforehermotherandsim
某甲投保了一份保额为10万元的人身意外伤害保险。在保险期间,某甲遭遇醉酒驾驶人某
根据GB/T22239—2008《信息安全技术信息系统安全等级保护基本要求》的
期货公司控股股东、第一大股东应当每年对自身遵守法律法规及监管规定情况、经营状况、
下列各项中,属于“劳务报酬所得”项目的是()。A.个人翻译国外著作后出版发
某拟建年产2000tL—缬氨酸项目,建设内容包括发酵车间、提取车间、公用工程、
业务节点通常由连接到网络边缘的()组成?A.计算机系统 B.集中监控系统
(2015年真题)项目进度跟踪和控制报告是基于进度的( )的定量化数据比较的成
最新回复
(
0
)