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

admin2021-01-15 11

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

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

答案D

解析对长度为n的线性表，常用的排序算法最坏情况下的比较次数如下表所示。

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n／2，d_i+1=d_i／2，在最坏情况下，希尔排序所需要的比较次数为D(n^1.5)。由上表可知，冒泡排序与快速排序比较次数相同。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改“样式l”样式，设置其字体
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生义件夹下打开文档“WORD．DOCX”，按照要求完成下列操作并以该文件名“WORD．DOCX’’保存文档。将正文第1段落的首
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为文档添加文字水印“质量是企业的生命”，格式为宋体、字号80、斜式、黄色、半透明。
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为目录页添加首页页眉“质量管理”，居中对齐。在文档的底部靠右位置插入页码，页码形式为“第几页共几页”(注意：页码和总页数应当能够自动更新)，目录页不显示页码且不计入总页数，正文
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格按“反馈单号”从小到大的顺序排序，并为表格应用一种内置表格样式，所有单元格内容为水平和垂直都居中对齐。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定

随机试题

根据《民事诉讼法》的规定，父母为无民事行为能力的未成年子女代为诉讼的，不需要向人民法院提交授权委托书，只需要提交身份证明即可。监护人的这种代理行为属于()。
一般来说，社会工作的介入系统可以分为()。
有印度“小说之王”赞誉的是
某监理单位承担了一工业项目的施工监理工作。经过招标，建设单位选择了甲、乙施工单位分别承担A、B标段工程的施工，并按照《建设工程施工合同(示范文本)》分别和甲、乙施工单位签订了施工合同。建设单位与乙施工单位在合同中约定，B标段所需的部分设备由建设单位负责采购
根据《公司法》，我国的上市公司是指()。
某市化工企业为增值税一般纳税人，主要业务为生产化妆品。2013年有关生产经营情况如下：(1)外购原材料取得增值税专用发票，支付价款2400元，增值税额408万元，发票已通过认证。(2)销售自产成套化妆品25万件，开具增值税专用发票，取
2014年6月26日，针对越南外交部记者会中播放大陆船只围堵、以高压水炮喷洒与撞击越方KN951号渔检船的视频并指控中方“公然侵犯越南海域”和“威胁地区和平”，中国国防部发言人杨宇军在例行记者会上回应称，此事件由个别国家所挑起，责任不在中方，如果有国家一
在SQLSELECT语句中与INTOTABLE等价的短语是()。
若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为文档添加文字水印“质量是企业的生命”，格式为宋体、字号80、斜式、黄色、半透明。

小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格按“反馈单号”从小到大的顺序排序，并为表格应用一种内置表格样式，所有单元格内容为水平和垂直都居中对齐。

根据《民事诉讼法》的规定，父母为无民事行为能力的未成年子女代为诉讼的，不需要向人民法院提交授权委托书，只需要提交身份证明即可。监护人的这种代理行为属于()。

一般来说，社会工作的介入系统可以分为()。

有印度“小说之王”赞誉的是

根据《公司法》，我国的上市公司是指()。

在SQLSELECT语句中与INTOTABLE等价的短语是()。

若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。

Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought