首页
登录
从业资格
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上
练习题库
2022-08-02
28
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用( )排序算法。问题1选项A.插入B.归并C.快速D.计数问题2选项A.插入B.归并C.快速D.计数
选项
答案
AD
解析
插入排序中的希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。所以当数列基本有序时,采用插入排序算法是比较合适的。
计数排序是一个非基于比较的排序算法,该算法于1954年由HaroldH.Seward提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。
转载请注明原文地址:https://tihaiku.com/congyezige/2410345.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
企业信息化建设需要大量的资金投入,成本支出项目多且数额大。在企业信息化建设的成本
企业信息化建设需要大量的资金投入,成本支出项目多且数额大。在企业信息化建设成本支
系统日常操作日志应该为关键性的运作提供审核追踪记录,并保存合理时间段。利用日志工
在信息管理中,哪些是信息进行加工处理的最基本方式:__()__①变化、排序、核
如果防火墙关闭了TCP和UDP端口21、25和80,则可以访问该网络的应用是(
下面说法不是项目基本特征的是()。A.项目具有一次性 B.项目需要确定的资源
在实际运用IT服务过程中,出现问题是无法避免的,因此需要对问题进行调查和分析。将
在决定管理信息系统应用项目之前,首先要做好系统开发的()。A.详细调查工作
以下关于信息系统项目管理的说法中,不正确的是()。A.项目管理需要专门的组织
在数据库中新建存储过程的关键字是()。A.CREATEPROCEDURE
随机试题
[originaltext][5]/[6]Attacksbyterroristshaveledtoadramaticfallint
Peanutsareoneoftheworld’smostnutritiousfoods.Peanutscontainp
活力vitality
A.率和比的值最小 B.误差最小 C.标准差最大 D.信度 E.效度对于
病人,70岁,以远事记忆受损,智能减退,难以胜任简单家务劳动,不能正确回答自己亲
看图讲述
糖皮质激素在其作用部位上激活A.靶细胞膜上的特异受体B.蛋白激酶受体C.细胞核中
患者男,28岁,与人打架时头部受伤,立即出现昏迷,送医院途中清醒,并可与家人谈话
下列月份中,全国租赁贸易进出口总额环比增速最快的是()。A.2014年5月
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)