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

admin2020-02-26 40

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

选项 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://jikaoti.com/ti/wBp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。

某企业为了组建内部办公网络，需要具备的设备是

按照传统的数据模型分类，数据库系统可分为

下列叙述中正确的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

下列数据结构中，属于非线性结构的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

“五过”中受私人请托而枉法的行为称为()。

传染病的基本特征不包括

大肠杆菌是人体肠道正常菌群的组成部分，在每克粪便中大约存在

二期止血缺陷常用的筛查试验是

一职工从沿海某城市归来，腹泻1天，10余次，水样便，到市医院求治，疑为肠炎，后粪便培养出E1-Tor型细菌。诊断后11小时医师上报疫情，国家要求上报此类传染病最迟不超过

某建筑企业按2／10、n／30的信用条件购入20万元的建筑材料，如果该企业在10天内付款，则获得的折扣为()。

假定某公司普通股股票当期市场价格为25元，那么该公司转换比率为40的可转换债券的转换价值为(　　)元。

商业房贷款的借款人变更还款方式，不需要满足的条件是()。

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

二级MS Office高级应用

NCRE全国计算机二级

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。

某企业为了组建内部办公网络，需要具备的设备是

按照传统的数据模型分类，数据库系统可分为

下列叙述中正确的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

下列数据结构中，属于非线性结构的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

“五过”中受私人请托而枉法的行为称为()。

传染病的基本特征不包括

大肠杆菌是人体肠道正常菌群的组成部分，在每克粪便中大约存在

二期止血缺陷常用的筛查试验是

一职工从沿海某城市归来，腹泻1天，10余次，水样便，到市医院求治，疑为肠炎，后粪便培养出E1-Tor型细菌。诊断后11小时医师上报疫情，国家要求上报此类传染病最迟不超过

某建筑企业按2／10、n／30的信用条件购入20万元的建筑材料，如果该企业在10天内付款，则获得的折扣为()。

假定某公司普通股股票当期市场价格为25元，那么该公司转换比率为40的可转换债券的转换价值为( )元。

商业房贷款的借款人变更还款方式，不需要满足的条件是()。

假定某公司普通股股票当期市场价格为25元，那么该公司转换比率为40的可转换债券的转换价值为(　　)元。