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

admin2014-11-11 28

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

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

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

在用除余法作为散列函数线性探测解决冲突的散列表中，写一删除关键字的算法，要求将所有可以前移的元素前移去填充被删除的空位，以保证探测序列不至于断裂。

由于全油基钻井液的热稳定性好，抗高温，因此可用于()。·

在区间[-1，1]上，不满足罗尔定理的函数是()．

动物诊疗机构违反《中华人民共和国动物防疫法》规定，造成动物疫病扩散的，由动物卫生监督机构责令改正，处()罚款

性善“上行头目”，为治头痛的药是

下列关于有限责任公司股东转让股权的表述中，正确的是()。

在凭证输入过程中系统对会计科目的检验内容可能包括()。

下列作品中属于达.芬奇的有()。

在C语言中的if语句中，用作判断的表达式为()。

Unlikethescientist,theengineerisnotfreetoselecttheproblemwhichinterestshim；hemustsolvetheproblemsastheyaris