首页
登录
从业资格
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上
练习题库
2022-08-02
62
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。若这组记录的关键字的取值均在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
随机试题
Asweknow,computersareused_________________________(有效率地储存和检索信息).tostorea
WhatIsLiteraryWriting?I.Distinguishingfeaturesofli
Newresearchhasrevivedoneofthelong
孕前体重正常,其适宜的孕期增重范围为( )kg。A.6~6.8 B.12
A.支气管扩张 B.特发性肺间质纤维化 C.支气管肺癌 D.支气管哮喘
A.后发性白内障 B.并发性白内障 C.外伤性白内障 D.代谢性白内障
智能化变电站辅助控制空调智能控制子系统由控制器和红外发射装置构成。
纽约商业交易所是全球最大的金属现货、期货(远期)和期权交易中心, 其交割仓库遍
患儿,男,1岁,因急性扁桃体炎给予5%葡萄糖注射液250ml+清开灵注射液10m
A.广泛接种疫苗 B.注意营养,锻炼身体 C.早期诊断、隔离并彻底治愈病人
最新回复
(
0
)