在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是______。

admin2019-05-23 64

问题在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是______。

选项 A、直接插入排序
B、冒泡排序
C、简单选择排序
D、归并排序

答案A

解析当待排序列基本有序时：①直接插入排序在待排序列基本有序时，每趟的比较次数大为降低，也即n-1趟比较的时间复杂度由O(n²)降至O(n)。②对冒泡排序来说，若最大关键字位于序列首部，则每趟排序仅能使其“下沉”一个位置，要使其下沉到底部仍需n-1趟排序，也即时间复杂度仍为O(n²)。③对简单选择排序来说，其比较次数与待排序列的初始状态无关。④归并排序要求待排序列已经部分有序，而部分有序的含义是待排序列由若干有序的子序列组成，即每个子序列必须有序，并且其时间复杂度为O(n1og₂n)。综上所述，本题正确答案为选项A。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是______。

程序员上午基础知识考试

软考初级

结构化程序中的基本结构不包括______。A．嵌套B．顺序C．循环D．选择

操作系统的发展过程是(16)。

Spooling技术也叫假脱机技术。下列选项中，(56)不是Spooling的输入井作业状态。

下列对XSL描述中，错误的是(61)。

在Windows操作系统中，如果要查找从本地出发经过5跳到达名字为abc的目标主机的路径，输入的命令为__________。

通过CIDR技术，把4个主机地址110．18．168．5、110．18．169．10、110．18．172．15和110．18．173．254组织成一个地址块，则这个超级地址块的地址是()。

某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用该单位的物质技术条件研制出一项发明创造，对该发明创造申请专利的权利属于______。

在Windows系统中，系统对用户组默认权限由高到低的顺序是(9)。如果希望某用户对系统具有完全控制权限，则应该将该用户添加到用户组(10)中。(9)

面向对象程序设计以(1)为基本的逻辑构件，用(2)来描述具有共同特征的一组对象，以(3)为共享机制，共享类中的方法和数据。

(75)isNOTaconceptofWhiteBoxTesting.

1861年，清政府公然宣布______，中外反动势力勾结在一起镇压太平天国。

根据样本算得相关系数r，经检验变量间相关有高度显著性(P＜0.01)，则

某学生具有外向、直爽、精力旺盛、反应迅速、情绪发生快而强、急躁容易冲动等特点。据此，可以初步判定该生的气质类型属于()。

【禹贡学会】

下列选项中，项目经理进行成本估算时不需要考虑的因素是(156)。

A、 B、 C、 D、 E、 E

Fromtheperspectiveofthepoor,itseemsobviousthatthebenefitswouldoutweighthecosts.Thebenefitstopoorpeopleofno

Hedidn’tpayclose______tothedetails.