首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2019-11-14
30
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
最坏情况下冒泡排序需要比较n(n-1)/2次,即序列逆序的情况。简单插入排序,无论是否最坏情况,都需要n(n-1)/2次。直接插入排序,最坏情况需要比较次n(n-1)/2次。堆排序,无论是否最坏都要比较O(nlog
2
n)次。快速排序,最坏情况退化为冒泡排序,需要比较n(n一1)/2次。在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/T9Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题日要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
数据库管理系统的基本功能不包括
某系统总体结构如下图所示该系统结构图是
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
软件测试的目的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
结构化程序设计风格强调的是
结构化程序设计的基本原则不包括
结构化程序包括的基本控制结构是
手写板或鼠标属于()。
随机试题
尽管困难重重,我们仍决心执行我们的计划。
过失造成患者人身损害是指医务人员的过失行为所致而非故意伤害患者,且对患者
杆OA绕固定轴O转动,圆盘绕动轴A转动,已知杆长l=20cm,圆盘r=10cm,在图示位置时,杆的角速度及角加速度分别为ω=4rad/s,ε=3rad/s2;圆盘相对于OA的角速度和角加速度分别为ωr=6rad/s,εr=4rad/s2。则圆盘上M1点绝对
Thefigurelike11/7/2008inBritishEnglishwillbeunderstoodasJuly11,2008,whileinAmericanEnglishwillbeunderstooda
下列文件物理结构中,适合随机访问且易于文件扩展的是____。
关于ARM嵌入式处理器的工作状态,以下说法错误的是()。
有如下程序:#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}}
Wefindthatbrightchildrenarerarelyheldbackbymixed-abilityteaching.Onthecontrary,boththeirknowledgeandexperienc
Thetreasuryissuedanorderstatingthat______landpurchasedfromthegovernmenthadtobepaidforingoldandsilver.
TOEICistheTestofEnglishforInternationalCommunication.Itmeasuresthe【B1】______ofpeopletocommunicateintheworkplac
最新回复
(
0
)