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

admin2019-07-28 53

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

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

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
在Excel中，设定与使用“主题”的功能是指：
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
结构化程序设计风格强调的是
下列各类计算机程序语言中，不属于高级程序设计语言的是
下列各类计算机程序语言中，不属于高级程序设计语言的是

随机试题

A．低血糖B．乳酸酸中毒C．胃肠反应D．肝损害E．肾损害口服降糖药格列喹酮的主要不良反应是
与肾小球滤过率无关的因素是
患儿，男，3岁。腹泻2天，泻下急迫，大便呈稀水蛋花样，有黏液及腥臭味，伴阵发啼哭，发热，烦躁，口渴，困倦，小便短赤，肛门灼热、发红。其证型是
举证是指当事人向人民法院提供证据。为了防止在诉讼过程中出现“证据突袭”的现象，损害对方当事人利益。最高人民法院对提供证据的时间进行了规定。下列关于举证期限的说法，错误的有：()
某房屋的钢筋混凝土柱下独立基础位于地下水位以下，测定其粉土地基中的Cl-含量为350mg／kg，则混凝土对基础混凝土结构中钢筋的腐蚀性评价应为下列()项。
某银行某日超额准备金短缺，通过同业市场拆借资金，当日挂牌利率为9．925％，拆出资金200万元，期限为1天，固定上浮比率为0．075％，拆入到期利息是()。
甲股份有限公司(以下简称“甲公司”)系一家上市公司，2014年至2015年对乙股份有限公司(以下简称“乙公司”)投资业务的有关资料如下。(1)甲公司于2014年1月1日购入乙公司20％的股份，购买价款为1300万元，支付手续费等相关费用200万
教师指导学生按照一定的规则制度练习，形成好习惯的方法是________。
报头
Apessimistmightargue:whyseektopreservethehumanspecies?Shouldwenotratherrejoiceintheprospectofanendtotheim

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。

在Excel中，设定与使用“主题”的功能是指：

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

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

结构化程序设计风格强调的是

下列各类计算机程序语言中，不属于高级程序设计语言的是

下列各类计算机程序语言中，不属于高级程序设计语言的是

A．低血糖B．乳酸酸中毒C．胃肠反应D．肝损害E．肾损害口服降糖药格列喹酮的主要不良反应是

与肾小球滤过率无关的因素是

患儿，男，3岁。腹泻2天，泻下急迫，大便呈稀水蛋花样，有黏液及腥臭味，伴阵发啼哭，发热，烦躁，口渴，困倦，小便短赤，肛门灼热、发红。其证型是

举证是指当事人向人民法院提供证据。为了防止在诉讼过程中出现“证据突袭”的现象，损害对方当事人利益。最高人民法院对提供证据的时间进行了规定。下列关于举证期限的说法，错误的有：()

某房屋的钢筋混凝土柱下独立基础位于地下水位以下，测定其粉土地基中的Cl-含量为350mg／kg，则混凝土对基础混凝土结构中钢筋的腐蚀性评价应为下列()项。

某银行某日超额准备金短缺，通过同业市场拆借资金，当日挂牌利率为9．925％，拆出资金200万元，期限为1天，固定上浮比率为0．075％，拆入到期利息是()。

教师指导学生按照一定的规则制度练习，形成好习惯的方法是________。

报头

Apessimistmightargue:whyseektopreservethehumanspecies?Shouldwenotratherrejoiceintheprospectofanendtotheim