首页
登录
从业资格
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上
最全题库
2022-08-02
118
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用()排序算法。A.插入B.归并C.快速D.计数
选项
A.插入
B.归并
C.快速
D.计数
答案
A
解析
插入排序中的希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。所以当数列基本有序时,采用插入排序算法是比较合适的。
转载请注明原文地址:http://tihaiku.com/congyezige/2408332.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在数据库应用系统开发过程中,常采用()来实现对数据库的更新操作,其内部以事务程
删除表上一个约束的SQL语句中,不包含关键字()。A.ALTER B.DRO
在数据库应用系统的体系结构中,常用的是C/S(客户机/服务器)结构和B/S(浏览
数据库应用系统在运行过程中,发现随着数据量的不断增加,有部分查询业务和数据更新业
安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于
以下关于软件缺陷的叙述中,不正确的是( )。A.需要对软件缺陷划分严重性,但不
以下关于确认测试的叙述中,不正确的是( )。A.确认测试需要验证软件的功能和性
以下关于Web的兼容性测试的叙述中,不正确的是( )。A.需要针对主流操作系统
数据库是按照一定的数据模型组织、存储和应用的( )的集合。A.命令 B.程序
若系统中有4个互斥资源R,当系统中有2个进程竞争R,且每个进程都需要i个R(i≤
随机试题
BeforeGibson,populardiscoursesurroundingtheInformationAgeof
Protestsattheuseofanimalsinresearchhavetakenanewandfearfulchar
[originaltext]M:It’sgoodtoseeyouback.HowwasyourtriptoArizona?Didy
Whichofthefollowingisequalto[img]2014m5x/ct_egreqm_egreqjs_0043_20135[/img
胎头下降停滞是指活跃晚期胎头不下降达A.1小时以上 B.3小时以上 C.1小
十字交叉基础能够有效地减小地基的不均匀沉降。
Thechangeinthatvillagewasmiraculou
234、新安装或检修后的隔离开关必须进行()测试。 A、导电回路电阻B、交
共用题干 某项目计划工期为4年,预算总成本为800万元。在项目的实施过程中,通
根据公司法律制度的规定,通过募集设立方式设立股份有限公司,发起人通知认股人召开创
最新回复
(
0
)