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

admin2019-07-12 56

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

使用ADSL接入Internet，用户端需要安装________________协议。

下列IP地址中，不能作为源地址的是(53)________________。

计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将_________的内容送到地址总线上。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(1)

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

某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(2)

假设系统中进程的三态模型如下图所示，图中的a、b和c的状态分别为__________。(2010年下半年试题)

在Linux操作系统中，存放用户账号加密口令的文件是__________。(2009年下半年试题)

中国共产党的政策，对我国社会主义法律的制定，起着（）

Acontractisanagreementbetweentwoormorepeople【71】onepersonagreestodosomethingbyaspecifieddateinreturnfors

最合适哺乳期妇女的避孕措施是

可在新生儿期进行筛查的疾病是()

A．劳力性呼吸困难B．夜间阵发性呼吸困难C．端坐呼吸D．吸气性呼吸困难E．呼气性呼吸困难心功能不全晚期呼吸困难的表现是

动植物性包装物、铺垫材料进境时应当及时报检。(　　)

某人向某股份公司投资1万股，计1万元，若公司破产，此人所承担的责任不仅是此投资额，还有一定的连带责任。(　　)

如图所示，杠杆AB可绕O转动，绳AD连在以A为圆心的弧形槽MN上,D可以在MN上自由滑动，在绳的D端从Ⅳ向M滑动过程中杠杆仍保持平衡．则绳对杠杆的拉力变化情况是：

冲击疗法就是通过直接使病人处于他所恐惧的情境之中，激发其最强烈的情绪反应，以收物极必反之效，从而消除恐惧。根据上述定义，以下属于冲击疗法的是()。

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

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

软考中级

使用ADSL接入Internet，用户端需要安装________________协议。

下列IP地址中，不能作为源地址的是(53)________________。

计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将_________的内容送到地址总线上。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(1)

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

某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(2)

假设系统中进程的三态模型如下图所示，图中的a、b和c的状态分别为__________。(2010年下半年试题)

在Linux操作系统中，存放用户账号加密口令的文件是__________。(2009年下半年试题)

中国共产党的政策，对我国社会主义法律的制定，起着（）

Acontractisanagreementbetweentwoormorepeople【71】onepersonagreestodosomethingbyaspecifieddateinreturnfors

最合适哺乳期妇女的避孕措施是

可在新生儿期进行筛查的疾病是()

A．劳力性呼吸困难B．夜间阵发性呼吸困难C．端坐呼吸D．吸气性呼吸困难E．呼气性呼吸困难心功能不全晚期呼吸困难的表现是

动植物性包装物、铺垫材料进境时应当及时报检。( )

某人向某股份公司投资1万股，计1万元，若公司破产，此人所承担的责任不仅是此投资额，还有一定的连带责任。( )

如图所示，杠杆AB可绕O转动，绳AD连在以A为圆心的弧形槽MN上,D可以在MN上自由滑动，在绳的D端从Ⅳ向M滑动过程中杠杆仍保持平衡．则绳对杠杆的拉力变化情况是：

冲击疗法就是通过直接使病人处于他所恐惧的情境之中，激发其最强烈的情绪反应，以收物极必反之效，从而消除恐惧。根据上述定义，以下属于冲击疗法的是()。

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

动植物性包装物、铺垫材料进境时应当及时报检。(　　)

某人向某股份公司投资1万股，计1万元，若公司破产，此人所承担的责任不仅是此投资额，还有一定的连带责任。(　　)