首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )
admin
2022-04-08
52
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )
选项
A、寻找最大项
B、顺序查找
C、快速排序
D、堆排序
答案
C
解析
在最坏情况下,希尔排序需要的比较次数为0(n
1.5
),堆排序需要比较的次数为0(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/kMap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是
下面属于黑盒测试方法的是
下列叙述中正确的是
下列叙述中正确的是
对如下图所示的二叉树,进行前序遍历的结果为
在黑盒测试方法中,设计测试用例的根据是()。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
根据汉字国标码GB2312-80的规定,将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。
随机试题
行为人吴某为了快速“致富”,出售假币总面额2万元,同时又使用假币5000元去购买生活用品。对吴某应以出售假币罪从重处罚。
铸造全冠牙体预备正确的步骤不包括
扩张型心肌病左、右心室同时衰竭时,与临床症状和体征最有关的因素是
公民李某在甲市A区有平房一间,搬家前一直居住在其中。2009年3月李某在B区购得商品房一套,于是从平房中搬出,迁往B区。为了不让平房闲置,李某将平房借与在A区工作的朋友张某和俞某居住。2010年8月,住在同市C区的鲁某看中了这间平房,便与张某、俞某商量想买
有数据显示,全美约()的买主和()的卖主通过经纪人的帮助来买卖房屋,只有()的卖方没有通过经纪人。
Onceuponatime,arichmanwantedtomakeatrip(旅行)toanothertown.Hetriednotonlytotakethingstosellbutalsotota
(2015年)设是二阶常系数非齐次线性微分方程y"+ay’+by=cex的一个特解,则
使用【粘贴uRL】对话框,对FTP站点192.168.1.100进行连接,用户名和密码均为broad。
ThelargestcityinAustraliais
A、Hewantstojointhewomanlater.B、Hewantstomeetthewomanathome.C、Hewantstowatchthebasketballgame.D、Hewantsto
最新回复
(
0
)