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

admin2017-10-24 39

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

选项 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)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果为()。a=4.5b=-123MsgBoxc
下面关于列表框和组合框的叙述正确的是______。
有“读者”表，含有的字段为读者编号、读者姓名、家庭住址、身份证号码和联系电话。当为该表以设计视图的方式创建一个读者窗体后，在窗体的字段列表中不可能含有的字段是()。
阅读下面程序。PrivateFunctiona(loadAsInteger)AsSingleIfload＜20thenmoney=load/2elsemoney=20+loadendifa=moneyEndFu
下列不属于常用的对象事件的是()。
执行【】查询后，字段的旧值将被新值替换。
在下列几种排序方法中，要求内存量最大的是______。
在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。
下列工具中为需求分析常用工具的是()。
下列有关算法的描述中，错误的是()。

随机试题

【背景资料】某宿舍楼为砖混结构，横墙承重，开间尺寸为3．6m，楼板采用非预应力钢筋混凝土空心楼板。施工中发生如下事件：事件一：为加快施工进度，项目经理要求吊装时板间不留置接缝，擅自减少灌浆工序。事件二：为抢工期，项目经理要求楼板混凝土强度达到设计强度
简述乡、民族乡、镇的人民代表大会行使的职权。
男，10岁，双上肢及右下肢Ⅲ度烧伤30%，伤后7天体温不升，呼吸40次/分，淡漠不语，创面颜色转暗，创缘下陷，痂下少许积液。首选创面处理方法是
A.- B.1+ C.2+ D.3+ E.4+厚涂片抗酸杆菌检查全视野发现10～9条抗酸杆菌可报告为
导致幼儿缺铁性贫血最主要的原因是()。
公安机关办理行政案件中，对于被侵害人或者善意第三人合法占有的财产，不得扣押，应当予以：
Sowhatisdepression?Depressionisoftenmoreaboutangerturned【C1】______thanitisaboutsadness.Butit’susually【C2】______
SQL的查询结果可以存放到多种类型的文件中，下列哪项的文件类型都可以用来存放查询结果()。
软件设计中划分模块的一个准则是(　　)。
ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationtobereckonedwith,isthatitisattheendof

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面程序的输出结果为()。a=4.5b=-123MsgBoxc

下面关于列表框和组合框的叙述正确的是______。

有“读者”表，含有的字段为读者编号、读者姓名、家庭住址、身份证号码和联系电话。当为该表以设计视图的方式创建一个读者窗体后，在窗体的字段列表中不可能含有的字段是()。

阅读下面程序。PrivateFunctiona(loadAsInteger)AsSingleIfload＜20thenmoney=load/2elsemoney=20+loadendifa=moneyEndFu

下列不属于常用的对象事件的是()。

执行【】查询后，字段的旧值将被新值替换。

在下列几种排序方法中，要求内存量最大的是______。

在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。

下列工具中为需求分析常用工具的是()。

下列有关算法的描述中，错误的是()。

简述乡、民族乡、镇的人民代表大会行使的职权。

男，10岁，双上肢及右下肢Ⅲ度烧伤30%，伤后7天体温不升，呼吸40次/分，淡漠不语，创面颜色转暗，创缘下陷，痂下少许积液。首选创面处理方法是

A.- B.1+ C.2+ D.3+ E.4+厚涂片抗酸杆菌检查全视野发现10～9条抗酸杆菌可报告为

导致幼儿缺铁性贫血最主要的原因是()。

公安机关办理行政案件中，对于被侵害人或者善意第三人合法占有的财产，不得扣押，应当予以：

Sowhatisdepression?Depressionisoftenmoreaboutangerturned【C1】______thanitisaboutsadness.Butit’susually【C2】______

SQL的查询结果可以存放到多种类型的文件中，下列哪项的文件类型都可以用来存放查询结果()。

软件设计中划分模块的一个准则是( )。

ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationtobereckonedwith,isthatitisattheendof

Sowhatisdepression?Depressionisoftenmoreaboutangerturned【C1】thanitisaboutsadness.Butit’susually【C2】

软件设计中划分模块的一个准则是(　　)。