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

admin2014-11-11 42

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

__________确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。(2006年下半年试题)

在计算机系统中，构成虚拟存储器(8)。

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

下列不属于主动攻击形式的是__________。

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

在《社会组织与经济组织理论》一书中，他最早提出一套比较完整的行政组织体系理论，因此被称为“组织理论之父”。他就是德国古典管理理论的代表——韦伯。（）

以下因素中不影响钾在细胞内外分布的是

砷盐检查项目所使用的试剂是

下列属于局部视诊内容的是

Boysandgirlsusedtogrowupandsetasidetheirchildishpursuits.Notanymore.Thesedays,menandwomenholdontotheirin

AirAheatedonthesurfaceoftheearthtendstoBraiseasanCinvisiblecolumnthroughsurroundingDcoolerair.

TeamWorkTheclassteacher/sandstudent/sneedtoworklikeateam,withtheteacherbeingthecoachwhoneedstocontin

A、Sam’skneeshouldbebetterbynow.B、Thisisn’tgoodtimeforSamtoquit.C、ThenewsaboutSamisquiteasurprise.D、Samsh

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

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

软考中级

__________确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。(2006年下半年试题)

在计算机系统中，构成虚拟存储器(8)。

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

下列不属于主动攻击形式的是__________。

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

在《社会组织与经济组织理论》一书中，他最早提出一套比较完整的行政组织体系理论，因此被称为“组织理论之父”。他就是德国古典管理理论的代表——韦伯。（）

以下因素中不影响钾在细胞内外分布的是

砷盐检查项目所使用的试剂是

下列属于局部视诊内容的是

Boysandgirlsusedtogrowupandsetasidetheirchildishpursuits.Notanymore.Thesedays,menandwomenholdontotheirin

AirAheatedonthesurfaceoftheearthtendstoBraiseasanCinvisiblecolumnthroughsurroundingDcoolerair.

TeamWorkTheclassteacher/sandstudent/sneedtoworklikeateam,withtheteacherbeingthecoachwhoneedstocontin

A、Sam’skneeshouldbebetterbynow.B、Thisisn’tgoodtimeforSamtoquit.C、ThenewsaboutSamisquiteasurprise.D、Samsh

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0