首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )
admin
2020-06-19
24
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )
选项
A、寻找最大项
B、顺序查找
C、快速排序
D、堆排序
答案
C
解析
在最坏情况下,希尔排序需要的比较次数为O(n
1.5
),堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://jikaoti.com/ti/8tp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列说法错误的是()。
冯.诺依曼体系结构的计算机引入了两个重要的概念,分别是()。
请在“答题”菜单下选择“进入考生文件夹”命令,并按照题目要求完成下面的操作。注意:以下文件必须保存在考生文件夹下。在以前一段时间内大量树木被砍伐,导致土壤沙化,水土流失严重,生活在森林中的物种也逐渐减少,环境问题变得日益严重。为此各个国家设立植树节来保
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则使用的运算是()。
当用各种反病毒软件都不能清除软盘上的系统病毒时,则应对此软盘
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为:
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
在Word中设置页边距时,下面说法中不正确的是()。
数据流图(DFD)中的有向箭头(→)表示()。
随机试题
患儿男,6岁,因误服毒菌后2天入院。查体:意识模糊、明显黄疸、肝大。以下处理中不恰当的是
使雅典民主政治制度得以最终确立的是()
正常人每天每千克体重静息能量消耗(BEE)为()
赛马,障碍赛时摔倒,左前肢支跛明显,前臂上部弯曲,他动有骨摩擦音,患部肿胀,未见皮肤损伤,全身症状不明显。本病的确诊方法是()
账务处理模块是会计核算软件的核心。它以()为接口与其他功能模块有机地连在一起,构成完整的会计核算系统。
人民法院在作出生效的行政判决、裁定后,自己发现判决、裁定确有错误的,启动再审的方式是()。
企业交纳的下列税费中,不通过“应交税费”科目核算的有()。
社会工作者小王接待的来访案主因为家庭暴力苦不堪言,小王在与其进行一对一面谈时有可能用到的技巧有()。
Insuchachangingandcomplexsociety,formerlysimplesolutiontoinformationalneedsbecome______.
拙政园(theHumbleAdministrator’sGarden)位于苏州城北,是江南园林的典型代表,也是面积最大的古典山水园林,被誉为“中国园林之母”。
最新回复
(
0
)