首页
登录
从业资格
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上
考试题库
2022-08-02
26
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。A.插入B.归并C.快速D.计数
选项
A.插入
B.归并
C.快速
D.计数
答案
A
解析
插入排序中的希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。所以当数列基本有序时,采用插入排序算法是比较合适的。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2407806.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
甲公司接受乙公司委托开发了一项应用软件,双方没有签订任何书面合同。在此情形下(
对于逻辑表达式((a||b)||(c&&d)),需要( )个测试用例才能完成条
对于逻辑表达式((b1&b2)||in),需要()个测试用例才能完成条件组合覆
对现有软件系统中一些数据处理的算法进行改进,以提高效率,从而更快地响应用户服务要
CPU是一块超大规模的集成电路,其中主要部件有( )。A.运算器、控制器和系统
针对以下C语言程序段,假设sta[10]=-1,对于x的取值,需要( )个测
以下关于项目估算的叙述中,不正确的是( )。A.在项目估算中,需要估算的项目参
某指令流水线由4段组成,各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(
某应用系统采用防火墙技术来实现安全防护,在进行安全防护测试时,设计的测试点不包括
某企业信息中心委托系统集成单位开发了企业网站,将应用服务器、Web服务器和数据库
随机试题
Ifyou’vekeptupwiththenewslately,you’veprobablyhearddirewarnings
下列牙源性肿瘤中,很少侵袭性生长,术后不易复发的有:()A.上颌骨成釉细胞瘤
某企业生产车间分别将甲、乙两种材料加工制造成A产品和B产品。2020年3月,投入
二点速率法自动生化分析主要用于测定A.TP、ALBB.AST、ALTC.CRE(
在半固体培养基内可以出现倒伞行生长的是A.白喉棒状杆菌B.产单核李斯特菌C.炭疽
而今,在国家精准扶贫政策的推动下,水磨古镇更成为川西高原雪山脚下一只重生的金色凤
全国人大各专门委员会可以根据工作需要.任命专家若干人为顾问。顾问由( )任免。
期货公司的工作人员擅自以客户甲的名义进行交易且造成损失,下列说法中正确的是(
共用题干 一般资料:马某,女性,23岁,个体商贩。案例介绍:马某三天前不明原因
双线箱梁由于断面大、重量大,无法通过铁路或公路远距离运输,不能采用传统意义上的“
最新回复
(
0
)