首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2021-02-22
36
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表,下表为常用排序算法最坏情况下比较次数:
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=d/2,在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。由上表可知冒泡排序与快速排序比较次数相同,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/L2fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是()。#include<iostream.h>classexample{inta:public:example(intb){a=b++;}voidpr
请打开考生文件夹下的解决方案文件proj3,其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay;程序应当显示:01:02:03.00406:04:06.021但程序中有缺失部分,请按照以下的提示,把缺失部分补充
请打开考生文件夹下的解决方案文件proj2,其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:463184631
生成派生类对象时,派生类构造函数调用基类构造函数的条件是()。
下列控制对齐方式的操作符中,错误的是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
下面关于算法的叙述中,正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部门的程序。实现函数sort(intA[],intn),用冒泡法将数组排序。提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
在软件开发中,需求分析阶段产生的主要文档是()。
将运算符“+”重载为非成员函数,下列原型声明中,错误的是()。
随机试题
临床常用的腧穴定位方法是
斜面裂形成的原因是
下列各项,不属导致崩漏常见病因的是
关于当事人适格的表述,下列哪一选项是错误的?(2008—卷三—44,单)
在通过合作项目批量获取个人贷款客户的情况下,商业银行应重点审查()。
纳税人自产货物用于下列用途时,不需缴纳增值税的有()。
F
Astudentwhoentersauniversityinthesecondhalfof20thcenturyisinanewsituation.Heisnotliketheyoungmanofthe
Thepairofwords"lend"and"borrow"are
Theconceptofstudentexchangebetweencountriesisnotanewone.Itisacommon【B1】______inmanyEuropeancountriesandtheU
最新回复
(
0
)