在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用___(64)排序算法。若这组记录的关键字的取值均在0到9之间(含)，则适宜采用_(65)排序算法。 (65)

admin2019-07-12 53

问题在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含)，则适宜采用_________(65)排序算法。
(65)

选项 A、插入
B、归并
C、快速
D、计数

答案D

解析本题考查算法设计和排序的基础知识。
排序是一类最基本的操作，因此要求考生熟悉一些典型的排序算法，包括其算法思想、时空复杂度以及应用场合。若数据基本有序，插入排序应该是最佳选择，输入数据是否有序对归并和计数排序算法并没有影响。对传统的快速排序算法，输入数据有序反而使其效率最低。若关键字取值范围较小，则计数排序是最佳选择，因为在该情况下，该算法的时间复杂度为线性时间。

转载请注明原文地址:https://kaotiyun.com/show/i6CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用___(64)排序算法。若这组记录的关键字的取值均在0到9之间(含)，则适宜采用_(65)排序算法。 (65)

软件设计师上午基础知识考试

软考中级

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(1)

采用CRC校验的生成多项式为G(X)=x16+x15+x2+1，它产生的校验码是(19)位。

ZigBee网络是IEEE802．15．4定义的低速无线个人网，其中包含全功能和简单功能两类设备，下面关于这两类设备的描述中错误的是()。

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(3)

建筑物综合布线系统中的园区子系统是指____________。

关于项目管理甘特图的结构，下列选项中合理的是(70)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为__________。(2011年下半年试题)

在距离矢量路由协议中，每一个路由器接收的路由信息来源于____________。

下列给药途径中，一次注射量应在0．2ml以下的是

质量为m，长为2l的均质细杆初始位于水平位置，如图4-48所示。A端脱落后，杆绕轴B转动，当杆转到铅垂位置时，AB杆B处的约束力大小为()。

若将二水石膏置于0.13MPa、124℃的过饱和蒸汽条件下蒸炼脱水，就可以得到()。

新兴产业在不同程度上面临产业发展的障碍。从产业的五种竞争力角度分析，这些障碍主要表现在()。

下列关于关键审计事项的说法中，恰当的有()。

公安机关采取有社会影响的行动，须向党委请示报告，请党委研究并作出指示。此做法属于公安工作接受党的领导中的()。

公安执法监督的内容是公安机关及其人民警察在执行职务活动中()。

下列关于犯罪直接客体的说法，正确的是()(2012年非法学基础课单选第3题)

下列说法正确的是()。

Insomecountrieswhereracialprejudiceisacute,violencehastobetakenforgrantasameansofsolvingdifferences;andthi

在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含)，则适宜采用_________(65)排序算法。 (65)

软件设计师上午基础知识考试

软考中级

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(1)

采用CRC校验的生成多项式为G(X)=x16+x15+x2+1，它产生的校验码是(19)位。

ZigBee网络是IEEE802．15．4定义的低速无线个人网，其中包含全功能和简单功能两类设备，下面关于这两类设备的描述中错误的是()。

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(3)

建筑物综合布线系统中的园区子系统是指____________。

关于项目管理甘特图的结构，下列选项中合理的是(70)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为__________。(2011年下半年试题)

在距离矢量路由协议中，每一个路由器接收的路由信息来源于____________。

下列给药途径中，一次注射量应在0．2ml以下的是

质量为m，长为2l的均质细杆初始位于水平位置，如图4-48所示。A端脱落后，杆绕轴B转动，当杆转到铅垂位置时，AB杆B处的约束力大小为()。

若将二水石膏置于0.13MPa、124℃的过饱和蒸汽条件下蒸炼脱水，就可以得到()。

新兴产业在不同程度上面临产业发展的障碍。从产业的五种竞争力角度分析，这些障碍主要表现在()。

下列关于关键审计事项的说法中，恰当的有()。

公安机关采取有社会影响的行动，须向党委请示报告，请党委研究并作出指示。此做法属于公安工作接受党的领导中的()。

公安执法监督的内容是公安机关及其人民警察在执行职务活动中()。

下列关于犯罪直接客体的说法，正确的是()(2012年非法学基础课单选第3题)

下列说法正确的是()。

Insomecountrieswhereracialprejudiceisacute,violencehastobetakenforgrantasameansofsolvingdifferences;andthi

在某应用中，需要先排序一组大规模的记录，其关键字为整数。若这组记录的关键字基本上有序，则适宜采用___(64)排序算法。若这组记录的关键字的取值均在0到9之间(含)，则适宜采用_(65)排序算法。 (65)