首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用_________(65)排序算法。 (65)
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用_________(65)排序算法。 (65)
admin
2019-07-12
23
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用_________(65)排序算法。
(65)
选项
A、插入
B、归并
C、快速
D、计数
答案
D
解析
本题考查算法设计和排序的基础知识。
排序是一类最基本的操作,因此要求考生熟悉一些典型的排序算法,包括其算法思想、时空复杂度以及应用场合。若数据基本有序,插入排序应该是最佳选择,输入数据是否有序对归并和计数排序算法并没有影响。对传统的快速排序算法,输入数据有序反而使其效率最低。若关键字取值范围较小,则计数排序是最佳选择,因为在该情况下,该算法的时间复杂度为线性时间。
转载请注明原文地址:https://kaotiyun.com/show/i6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
E1载波的数据速率是(1)Mbit/s,T1载波的数据速率是(2)Mbit/s。(2)
在网络设计阶段进行通信流量分析时可以采用简单的80/20规则,下面关于这种规则的说明中正确的是__________。(2011年上半年试题)
ARP协议数据单元封装在________________中传送。
WindowsServer2008R2默认状态下没有安装IIS服务,必须手动安装。配置下列()服务前需先安装IIS服务。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位,每秒钟传送100个字符,则有效数据速率为__________。(2010年下半年试题)
假设有证书发放机构I1、I2,用户A在I1获取证书,用户B在I2获取证书,I1和I2已安全交换了各自的公钥,如果用I1《A》表示由I1颁发给A的证书,A可通过()证书链获取B的公开密钥。
在网络规划和设计过程中,选择网络技术时要考虑多种因素。下面的各种考虑中不正确的是___________。
IIS6.0将多个协议结合起来组成一个组件,其中不包括__________。(2010年下半年试题)
ISP分配给某公司的地址块为199.34.76.64/28,则该公司得到的地址数是______。
阅读以下说明和表,回答问题1~问题4。【说明】某公司信息管理系统的需求分析和部分关系模式设计的结果描述如下。1.公司有多个部门,每个部门有一名负责人、一间办公室、一部电话、多名职员,每个职员最多属于一个部门,负责人也是一名公司职员。
随机试题
2011年7月5日,某公司高经理与员工在饭店喝酒聚餐后表示:别开车了,“酒驾”已入刑,咱把车推回去。随后,高经理在车内掌控方向盘,其他人推车缓行。记者从交警部门了解到,如机动车未发动,只操纵方向盘,由人力或其他车辆牵引,不属于酒后驾车。但交警部门指出,路上
艾滋病、淋病、梅毒等性传播疾病属于
最易引发疮疡的六淫邪气是
下列犯罪中只能由单位构成的是:()
采用地质雷达对某隧道模筑混凝土衬砌质量进行检测,请回答下列问题。若衬砌有配筋,某区段局部混凝土背后不密实,雷达数据有()特征。
托收承付结算,新华书店系统每笔的金额起点是()元。
房地产开发公司应自签订房地产转让合同、发生纳税义务后()内或在税务机关核定的期限内,按规定向主管税务机关办理土地增值税的纳税申报。
阅读下面的文字。完成问题。书房的窗子杨振声①今天又想到了我那书房的窗子。说起窗子,那真是人类穴居之后一点灵机的闪耀
下列事项中,会导致实收资本或股本发生增减变动的有()
Becauseofthefuelshortageintheworld,itisnecessaryforeveryoneto______gasoline.
最新回复
(
0
)