首页
登录
从业资格
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上
最全题库
2022-08-02
110
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用()排序算法。A.插入B.归并C.快速D.计数
选项
A.插入
B.归并
C.快速
D.计数
答案
A
解析
插入排序中的希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。所以当数列基本有序时,采用插入排序算法是比较合适的。
转载请注明原文地址:https://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≤
随机试题
WhatdoesCharlessayaboutthedonkeys?(A)Herodethemwhenhewastired.(B)H
Howwasitpossible,Iaskedmyself,towalkforanhourthroughthewoodsa
Seventeenth-centuryhousesincolonialNorthAmericaweresimplestructures
TheEnvironmentalProtectionAgencyhassetlimitsfortheradiationpermit
[originaltext]W:Hey,excusemeforinterrupting,butIthinkIknowyou.Don’t
下列情况应设消防水池的是()。A.当生产、生活用水量达到最大时,市政给水管道
紫绀可见于A.急性喉炎 B.重症肌无力 C.先天性心脏病(右向左分流型)
关于转录的叙述下列哪一项是正确的()A.mRNA是翻译的模板,转录只是指
以下选项中哪个不属于人寿保险的分类( )。A.普通型人寿保险 B.年金保险
建设工程物资储备计划的编制依据是()。A.物资供应方式 B.物资市场价格 C
最新回复
(
0
)