若待排序的记录数目较少且已按关键字基本有序，则宜采用 (42)排序算法。

admin2014-11-11 38

问题若待排序的记录数目较少且已按关键字基本有序，则宜采用 (42)排序算法。

选项 A、快速排序
B、插入排序
C、选择排序
D、冒泡排序

答案D

解析不同的排序方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：若待排序的记录数目n较小时，可采用插入排序和选择排序；若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；当n很大且关键字的位数较少时，采用链式基数排序较好；若n较大，则应采用时间复杂度为D(nlogn)的排序方法——快速排序、堆排序、归并排序。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

若待排序的记录数目较少且已按关键字基本有序，则宜采用 (42)排序算法。

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

软考中级

软件开发的增量模型__________。(2012年上半年试题)

在Kerberos系统中，使用一次性密钥和__________来防止重放攻击。(2009年下半年试题)

IEEE802局域网中的地址分为两级，其中LLC地址是__________。(2008年上半年试题)

下列网络攻击行为中，属于DOS攻击的是(42)。

在层次化网络设计中，()不是分布层／接入层交换机的选型策略。

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

在操作系统文件管理中，通常采用__________来组织和管理外存中的信息。(2010年下半年试题)

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

庐山位于江西省九江市，素有“匡庐奇秀甲天下”之美誉，其特点是()。

Themorefruitandvegetablesyoueat,______chanceofgettingcanceryouhave.

男性，76岁，近来身体渐瘦，乏力，曾在当地检查空腹血糖10mmol／L，餐后尿糖(++)，当地医生给投用了治疗药物，今晨起病人心慌、出汗，逐渐出现神志障碍，怀疑和用药有关，最可能的药物是

白芥子的功效是（　　）。

在项目融资活动中，SPV是指具有特定用途的公司。在下列融资方式中需要组建SPV的是()。

红色象征喜庆、幸福、胜利，所以泰国人很喜欢用红色签名或刻字。()

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成？

A、 B、 C、 D、 D

若待排序的记录数目较少且已按关键字基本有序，则宜采用 (42)排序算法。

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

软考中级

软件开发的增量模型__________。(2012年上半年试题)

在Kerberos系统中，使用一次性密钥和__________来防止重放攻击。(2009年下半年试题)

IEEE802局域网中的地址分为两级，其中LLC地址是__________。(2008年上半年试题)

下列网络攻击行为中，属于DOS攻击的是(42)。

在层次化网络设计中，()不是分布层／接入层交换机的选型策略。

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

在操作系统文件管理中，通常采用__________来组织和管理外存中的信息。(2010年下半年试题)

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

庐山位于江西省九江市，素有“匡庐奇秀甲天下”之美誉，其特点是()。

Themorefruitandvegetablesyoueat,______chanceofgettingcanceryouhave.

男性，76岁，近来身体渐瘦，乏力，曾在当地检查空腹血糖10mmol／L，餐后尿糖(++)，当地医生给投用了治疗药物，今晨起病人心慌、出汗，逐渐出现神志障碍，怀疑和用药有关，最可能的药物是

白芥子的功效是（ ）。

在项目融资活动中，SPV是指具有特定用途的公司。在下列融资方式中需要组建SPV的是()。

红色象征喜庆、幸福、胜利，所以泰国人很喜欢用红色签名或刻字。()

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成？

A、 B、 C、 D、 D

白芥子的功效是（　　）。