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

admin2019-05-23 87

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows操作系统中可以通过安装(56)组件创建SMTP服务器。

计算机系统中判别是否有中断事件发生应是在(19)。

若Web站点的Internet域名是www．abc．com，IP为202．168．1．21，现将TCP端口改为8083，则用户在　IE浏览器的地址栏中输入(40)后就可访问该网站。

当前Internet中，最常用的网络管理标准系统是(37)。

IPv6地址长度为______位。A．32B．64C．128D．256

下列服务组件中，(58)服务可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。

万兆以太网标准IEEE802.3ae支持的工作模式是______。

Theuseofnetwork(1)，systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network，suchast

TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

运动时心排血量增加的原因有

甲状腺自主高功能腺瘤在甲状腺显像时常表现为

患者女性，68岁。口干，眼干病史10年，伴夜尿增多。应进一步进行的筛查试验为()

与银杏合用出现昏迷的是（　　）。与银杏合用出现血压升高的是（　　）。

在财政政策时滞中，财政部门在制定采取何种政策之前对经济问题调查研究所耗费的时间称为()。

毛巾：洗手

党的十六届五中全会指出，要加强人力资源能力建设，实施人才培养工程，加强党政人才、企业经营管理人才和专业技术人才三支队伍建设，抓紧培养（）。

若有以下定义的语句structstudent{intage;intnum;};structstudentstu[3]={{1001,20},{1002,19},{1003,21}};main(){struct

Whyhasthecouplecometotherestaurant?

PassageOne(1)SoRogerChillingworth—adeformedoldfigure,withafacethathauntedmen’smemorieslongerthantheylike

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

程序员上午基础知识考试

软考初级

在Windows操作系统中可以通过安装(56)组件创建SMTP服务器。

计算机系统中判别是否有中断事件发生应是在(19)。

若Web站点的Internet域名是www．abc．com，IP为202．168．1．21，现将TCP端口改为8083，则用户在 IE浏览器的地址栏中输入(40)后就可访问该网站。

当前Internet中，最常用的网络管理标准系统是(37)。

IPv6地址长度为______位。A．32B．64C．128D．256

下列服务组件中，(58)服务可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。

万兆以太网标准IEEE802.3ae支持的工作模式是______。

Theuseofnetwork(1)，systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network，suchast

TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

运动时心排血量增加的原因有

甲状腺自主高功能腺瘤在甲状腺显像时常表现为

患者女性，68岁。口干，眼干病史10年，伴夜尿增多。应进一步进行的筛查试验为()

与银杏合用出现昏迷的是（ ）。与银杏合用出现血压升高的是（ ）。

在财政政策时滞中，财政部门在制定采取何种政策之前对经济问题调查研究所耗费的时间称为()。

毛巾：洗手

党的十六届五中全会指出，要加强人力资源能力建设，实施人才培养工程，加强党政人才、企业经营管理人才和专业技术人才三支队伍建设，抓紧培养（）。

若有以下定义的语句structstudent{intage;intnum;};structstudentstu[3]={{1001,20},{1002,19},{1003,21}};main(){struct

Whyhasthecouplecometotherestaurant?

PassageOne(1)SoRogerChillingworth—adeformedoldfigure,withafacethathauntedmen’smemorieslongerthantheylike

若Web站点的Internet域名是www．abc．com，IP为202．168．1．21，现将TCP端口改为8083，则用户在　IE浏览器的地址栏中输入(40)后就可访问该网站。

与银杏合用出现昏迷的是（　　）。与银杏合用出现血压升高的是（　　）。