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

admin2019-05-23 53

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

关于网桥的作用，下列说法(35)是不正确的，

安全单向散列函数不具备的特征是(62)。

Linux交换分区的作用是______。A．保存系统软件B．保存访问过的网页文件C．虚拟内存空间D．作为用户的主目录

补充(1)～(4)处空缺的内容。简述客户机请求获得网络地址和配置参数的机制。

某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D盘。②双网卡：IP地址分别是10.0.0.1和212.115.112.31。③网站信息如表5.5所示。

根据MAC地址划分为VLAN的方法属于______。A．静态划分B．动态划分C．水平划分D．垂直划分

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

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

Amanagementdomaintypicallycontainsalargeamountofmanagementinformation．Eachindividualitemof(1)informationisan

男性，18岁，诊断为风湿性心脏病主动脉关闭不全，下列哪项不是周围血管征

基牙倾斜时取得共同就位道的方法错误的是

患者女，28岁，妊娠产物已完全排出，阴道出血逐渐停止，腹痛逐渐消失。妇科检查：子宫接近未孕大小或略大，宫颈口已关闭，需采取的措施是()

【2013专业知识真题下午卷】有线电视系统中，对系统载噪比(C／N)的设计值要求，下列的表述中哪一项是正确的?()

()不属于城市河湖水系规划的基本内容。

后张法无粘结预应力混凝土梁板施工中，预应力筋的张拉顺序是()。

股东大会是股份有限公司的权力机构，由()组成。

“固定资产清理”项目应根据“固定资产清理”科目的期末借方余额填列，如“固定资产清理”科目期末为贷方余额，以“一”号填列。()

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

程序员上午基础知识考试

软考初级

关于网桥的作用，下列说法(35)是不正确的，

安全单向散列函数不具备的特征是(62)。

Linux交换分区的作用是______。A．保存系统软件B．保存访问过的网页文件C．虚拟内存空间D．作为用户的主目录

补充(1)～(4)处空缺的内容。简述客户机请求获得网络地址和配置参数的机制。

某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D盘。②双网卡：IP地址分别是10.0.0.1和212.115.112.31。③网站信息如表5.5所示。

根据MAC地址划分为VLAN的方法属于______。A．静态划分B．动态划分C．水平划分D．垂直划分

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE 802.11系列的主流产品。而802.11b

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

Amanagementdomaintypicallycontainsalargeamountofmanagementinformation．Eachindividualitemof(1)informationisan

男性，18岁，诊断为风湿性心脏病主动脉关闭不全，下列哪项不是周围血管征

基牙倾斜时取得共同就位道的方法错误的是

患者女，28岁，妊娠产物已完全排出，阴道出血逐渐停止，腹痛逐渐消失。妇科检查：子宫接近未孕大小或略大，宫颈口已关闭，需采取的措施是()

【2013专业知识真题下午卷】有线电视系统中，对系统载噪比(C／N)的设计值要求，下列的表述中哪一项是正确的?()

()不属于城市河湖水系规划的基本内容。

后张法无粘结预应力混凝土梁板施工中，预应力筋的张拉顺序是()。

股东大会是股份有限公司的权力机构，由()组成。

“固定资产清理”项目应根据“固定资产清理”科目的期末借方余额填列，如“固定资产清理”科目期末为贷方余额，以“一”号填列。()

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b