下列各组的排序方法中，最坏情况下比较次数相同的是

admin2020-02-26 41

问题下列各组的排序方法中，最坏情况下比较次数相同的是

选项 A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序

答案A

解析最坏情况下冒泡排序需要比较n(n一1)／2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)／2次。直接捅入排序，最坏情况需要比较次n(n-1)／2次。堆排序，无论是否最坏都要比较O(nlog₂n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n-1)／2次。在最坏情况下，希尔排序所需要的比较次数为O(n^1．5)。选项A正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列各组的排序方法中，最坏情况下比较次数相同的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：

算法执行过程中所需要的存储空间称为算法的()。

对一个有序的线性表采用二分法查找，时间复杂度为()。

高清视频的分辨率是19201080P，如果一张真彩色像素的19201080BMP数字格式图片，所需要的存储空间是()。

《工程质量事故处理报告》的主要内容是事故的情况、造成的损失、事故的_、处理情况及_。

剩余法除适用于土地估价外，还大量应用于()。

矜持，冷静，尊重妇女，一般不轻易表露自己的意愿；在旅游活动中大都守时、守纪律，遵从安排；多看少语，不随便提出计划外的活动要求。据此判断，这是()的心理特征和行为表现。

在WAIS—RC各分测验的粗分换算成量表分数时，使用的标准分常模是()。

刑事诉讼证据包括物证，书证，证人证言，被害人陈述，犯罪嫌疑人、被告人供述和辩解，鉴定意见，勘验、检查、辨认、侦查实验等笔录，视听资料、电子数据八种。()

关于法律权利和法律义务的理解错误的是()。

2，6，16，44，()，328

A、没有时间B、身体不好C、不舍得花钱D、没有那么多钱C从“舍不得拿钱”可知，男的舍不得花钱。

HeatStressThemostcommonhealthproblem【T1】hotweatherisheatstress.The【T2】ofheatstressincludewearing

下列各组的排序方法中，最坏情况下比较次数相同的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：

算法执行过程中所需要的存储空间称为算法的()。

对一个有序的线性表采用二分法查找，时间复杂度为()。

高清视频的分辨率是1920*1080P，如果一张真彩色像素的1920*1080BMP数字格式图片，所需要的存储空间是()。

《工程质量事故处理报告》的主要内容是事故的情况、造成的损失、事故的___________、处理情况及___________。

剩余法除适用于土地估价外，还大量应用于()。

矜持，冷静，尊重妇女，一般不轻易表露自己的意愿；在旅游活动中大都守时、守纪律，遵从安排；多看少语，不随便提出计划外的活动要求。据此判断，这是()的心理特征和行为表现。

在WAIS—RC各分测验的粗分换算成量表分数时，使用的标准分常模是()。

刑事诉讼证据包括物证，书证，证人证言，被害人陈述，犯罪嫌疑人、被告人供述和辩解，鉴定意见，勘验、检查、辨认、侦查实验等笔录，视听资料、电子数据八种。()

关于法律权利和法律义务的理解错误的是()。

2，6，16，44，()，328

A、没有时间B、身体不好C、不舍得花钱D、没有那么多钱C从“舍不得拿钱”可知，男的舍不得花钱。

HeatStressThemostcommonhealthproblem【T1】______hotweatherisheatstress.The【T2】______ofheatstressincludewearing

高清视频的分辨率是19201080P，如果一张真彩色像素的19201080BMP数字格式图片，所需要的存储空间是()。

《工程质量事故处理报告》的主要内容是事故的情况、造成的损失、事故的_、处理情况及_。

HeatStressThemostcommonhealthproblem【T1】hotweatherisheatstress.The【T2】ofheatstressincludewearing