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

admin2022-10-24 61

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

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

答案C

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

　故本题答案为C选项。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列数据结构中，能够按照“先进后出”原则存取数据的是
有以下程序#include＜stdioh＞main(){charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=
对于一个正常运行的C程序，以下叙述中正确的是（）。
以下对C语言中联合类型数据的正确叙述是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
面向对象设计方法的主要特征是()。
计算机能直接执行的程序是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。
以下说法正确的是()。

随机试题

TheWorkers’RoleinManagementTraditionally,ithasbeentheworkers’roletoworkandmanagement’sroletomanage.Manag
普萘洛尔的降压机制
企业发生的下列各项利息支出，可能计入财务费用的有()。
资料(一)珠海毅力电器股份有限公司(以下简称毅力公司)是集研发、生产、销售、服务于一体的国有控股家电企业，其产品包括家用空调、中央空调、空气能热水器、TOSOT生活电器、晶弘冰箱等。成立于1991年的珠海毅力电器股份有限公司是目前全球最大的专业化
某公司向银行申请贷款，并约定以质押的形式提供担保。下列可作为质押物的有()。
(2018年联考)最近几年，无须火电的即热型快餐备受人们欢迎。这种即热型快餐一般由两层铝箔(锡箔)纸包装构成，内层用于盛放需加热的食物，外层用于盛放加热材料。据此，下列最可能成为这种快餐加热材料的是()。
一袋10磅9的新鲜土豆一般值2美元，而脱水的速食土豆平均每磅值3美元。可以得出结论，一些消费者为了方便，愿意支付15倍的价格，因为这种方便食品的销量在持续增加。下面哪项如果正确，指出了上面的论证有较大的缺陷?
Onceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabor.Menworkedoutsidethehomeandearnedthe
DidtheAncientGreeksandRomanshaveasenseoffashion?Historiansofdresshavetraditionallyclaimedthatfashioninthemo
A、AnArizona’sMedicaidprogramme.B、Apunishmentsystem.C、Arewardmechanism.D、Ahealthcareorganisation.D题目问Medicaid是什么。新闻中

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是

有以下程序#include＜stdioh＞main(){charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=

对于一个正常运行的C程序，以下叙述中正确的是（）。

以下对C语言中联合类型数据的正确叙述是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

面向对象设计方法的主要特征是()。

计算机能直接执行的程序是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

以下说法正确的是()。

TheWorkers’RoleinManagementTraditionally,ithasbeentheworkers’roletoworkandmanagement’sroletomanage.Manag

普萘洛尔的降压机制

企业发生的下列各项利息支出，可能计入财务费用的有()。

某公司向银行申请贷款，并约定以质押的形式提供担保。下列可作为质押物的有()。

(2018年联考)最近几年，无须火电的即热型快餐备受人们欢迎。这种即热型快餐一般由两层铝箔(锡箔)纸包装构成，内层用于盛放需加热的食物，外层用于盛放加热材料。据此，下列最可能成为这种快餐加热材料的是()。

一袋10磅9的新鲜土豆一般值2美元，而脱水的速食土豆平均每磅值3美元。可以得出结论，一些消费者为了方便，愿意支付15倍的价格，因为这种方便食品的销量在持续增加。下面哪项如果正确，指出了上面的论证有较大的缺陷?

Onceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabor.Menworkedoutsidethehomeandearnedthe

DidtheAncientGreeksandRomanshaveasenseoffashion?Historiansofdresshavetraditionallyclaimedthatfashioninthemo

A、AnArizona’sMedicaidprogramme.B、Apunishmentsystem.C、Arewardmechanism.D、Ahealthcareorganisation.D题目问Medicaid是什么。新闻中