首页
登录
从业资格
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上
练习题库
2022-08-02
87
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。若这组记录的关键字的取值均在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]IsthisyourfirsttimetocometoBeijing?[/originaltext][origi
将以上各式代入原等式 得 由题意,令 解得 由10ab+12(a+b)+8≠0,舍去 故a=-2,b=-2/5,或a=-2/5
股票和债券根据是否可以上市流通分别采用()确定其价值。A.市场法和收益法
A.不伤害原则 B.公正原则 C.平等原则 D.尊重原则 E.有利原则医
Thechangeinthatvillagewasmiraculou
对事故树定性分析的说法,下列正确的是()。A.引起顶事件发生的基本事件的集合称
克罗恩病的腹痛规律是( )。A.进餐后腹痛加重 B.左下腹阵发性疼痛 C.
下列关于风险敏感性分析论述,正确的有()。 A.风险敏感性指标可以用于一切关
A.风寒感冒证 B.风热感冒证 C.暑湿感冒证 D.外感风寒挟湿证 E.
12个月女孩,体重7.6kg,身长76cm,母乳及稀粥喂养。现每日维生素D供给应
最新回复
(
0
)