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

admin2014-11-11 24

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/4If7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

在Linux系统中，利用(41)命令可以分页显示文件的内容。

下列关于DHCP的说法中，错误的是____________。

在Windows的DOS窗口中键入命令C:\＞nslookupsettype=ns＞202.30.192.2这个命令序列的作用是______。

安全散列算法SHA一1产生的摘要的位数是()。

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

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

防治佝偻病方法哪项是不恰当的

男性患儿，5岁，双眼平视前方时上睑缘位于瞳孔上缘的稍下方。查体：上直肌功能正常，上睑缘上提的幅度为6mm。如采用上睑提肌缩短术后1周发现矫正不足，应采取如下哪项措施

某湖水呈现绿色、红色或黄绿色，表明

汇付是指买方将货款通过银行主动汇交卖方的一种顺汇式的支付方式，而托收是由卖方开立信用证，委托银行向买方收取货款的一种逆汇式的支付方式。　　　(　　)

下列不是竣工决算审计内容的是()。

资本资产定价模型是确定普通股资本成本的方法之一，以下说法中正确的是()。

物联网中物体通过信息传感设备，与互联网相连接，进行信息交换和通信，下列不具备信息传感功能的设备是：

根据《中华人民共和国商业银行法》的规定，下列哪些属于不得担任商业银行董事、高级管理人员的情形?()

Howlongdoesaninterviewusuallylastaccordingtothespeaker?

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

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

软考中级

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

在Linux系统中，利用(41)命令可以分页显示文件的内容。

下列关于DHCP的说法中，错误的是____________。

在Windows的DOS窗口中键入命令C:\＞nslookupsettype=ns＞202.30.192.2这个命令序列的作用是______。

安全散列算法SHA一1产生的摘要的位数是()。

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

Internet是由众多网络互联而成的计算机网络，狭义Internet是指由那些采用IP协议的网络互联而成的网络，广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I

防治佝偻病方法哪项是不恰当的

男性患儿，5岁，双眼平视前方时上睑缘位于瞳孔上缘的稍下方。查体：上直肌功能正常，上睑缘上提的幅度为6mm。如采用上睑提肌缩短术后1周发现矫正不足，应采取如下哪项措施

某湖水呈现绿色、红色或黄绿色，表明

汇付是指买方将货款通过银行主动汇交卖方的一种顺汇式的支付方式，而托收是由卖方开立信用证，委托银行向买方收取货款的一种逆汇式的支付方式。 ( )

下列不是竣工决算审计内容的是()。

资本资产定价模型是确定普通股资本成本的方法之一，以下说法中正确的是()。

物联网中物体通过信息传感设备，与互联网相连接，进行信息交换和通信，下列不具备信息传感功能的设备是：

根据《中华人民共和国商业银行法》的规定，下列哪些属于不得担任商业银行董事、高级管理人员的情形?()

Howlongdoesaninterviewusuallylastaccordingtothespeaker?

汇付是指买方将货款通过银行主动汇交卖方的一种顺汇式的支付方式，而托收是由卖方开立信用证，委托银行向买方收取货款的一种逆汇式的支付方式。　　　(　　)