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

admin2014-11-11 51

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某单位架设了域名服务器来进行本地域名解析，在客户机上运行nslookup查询某服务器名称时能解析出IP地址，查询IP地址时却不能解析出服务器名称，解决这一问题的方法是(34)。

若FTP服务器开启了匿名访问功能，匿名登录时需要输入的用户名是()。

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是()。

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。

在软件项目管理中，以下关于人员管理的叙述，正确的是__________。

在SNMP协议中，代理收到管理站的一个GET请求后，若不能提供该实例的值，则_____________。

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

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

地下水渐变渗流，过流断面上各点的渗透速度按()。

根据《城乡规划法》的规定，()的组织编制机关，应当组织有关部门和专家定期对规划实施情况进行评估，并采取论证会、听证会或者其他方式征求公众意见。

甲、乙、丙、丁共同设立A有限责任公司，丙拟提起解散公司诉讼。根据公司法律制度的规定，丙拟提出的下列理由中，人民法院应予受理的是()。

因为味觉的感受器味蕾位于舌面和上颚等处，所以它的适宜刺激必须是（）。

A、 B、 C、 D、 C内部图形的顺时针旋转和左右移动。

根据《中华人民共和国刑法》第81条的规定，被判处有期徒刑的犯罪分子，执行原判刑期(　)以上，被判处无期徒刑的犯罪分子，实际执行(　)年以上，可以适用假释。

在数据处理中，其处理的最小单位是()。

Justhowmuchdopeopleknowaboutkeepingtheirhomessafefromburglary?Surprisingly,manyofusmakeassumptionsabouthome

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

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

软考中级

某单位架设了域名服务器来进行本地域名解析，在客户机上运行nslookup查询某服务器名称时能解析出IP地址，查询IP地址时却不能解析出服务器名称，解决这一问题的方法是(34)。

若FTP服务器开启了匿名访问功能，匿名登录时需要输入的用户名是()。

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是()。

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。

在软件项目管理中，以下关于人员管理的叙述，正确的是__________。

在SNMP协议中，代理收到管理站的一个GET请求后，若不能提供该实例的值，则_____________。

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

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

地下水渐变渗流，过流断面上各点的渗透速度按()。

根据《城乡规划法》的规定，()的组织编制机关，应当组织有关部门和专家定期对规划实施情况进行评估，并采取论证会、听证会或者其他方式征求公众意见。

甲、乙、丙、丁共同设立A有限责任公司，丙拟提起解散公司诉讼。根据公司法律制度的规定，丙拟提出的下列理由中，人民法院应予受理的是()。

因为味觉的感受器味蕾位于舌面和上颚等处，所以它的适宜刺激必须是（）。

A、 B、 C、 D、 C内部图形的顺时针旋转和左右移动。

根据《中华人民共和国刑法》第81条的规定，被判处有期徒刑的犯罪分子，执行原判刑期( )以上，被判处无期徒刑的犯罪分子，实际执行( )年以上，可以适用假释。

在数据处理中，其处理的最小单位是()。

Justhowmuchdopeopleknowaboutkeepingtheirhomessafefromburglary?Surprisingly,manyofusmakeassumptionsabouthome

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

根据《中华人民共和国刑法》第81条的规定，被判处有期徒刑的犯罪分子，执行原判刑期(　)以上，被判处无期徒刑的犯罪分子，实际执行(　)年以上，可以适用假释。