首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )
admin
2022-04-08
47
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
关于数据库管理阶段的特点,下列说法中错误的是
下面不属于软件测试实施步骤的是
下列选项中不属于结构化程序设计原则的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下列叙述中正确的是
下列叙述中正确的是
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
在黑盒测试方法中,设计测试用例的根据是()。
某二叉树的前序序列为ABDFttCEG,中序序列为HFDBACEG。该二叉树的后序序列为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
随机试题
淋巴结核形成寒性脓肿继发感染的局部治疗是
严重心律失常可引起上消化道出血可引起
国家重力控制测量可分为()。
在设备采购咨询阶段,咨询工程师的主要任务包括()。
工程项目评标报告应当如实记载的内容包括()
施工成本计划主要依据( )等内容进行编制。
老年期记忆力下降是因为()。
Heavygasleakagefromadefectivepipeleftninepersonsdeadandatleasttwenty-sixothershospitalizedincentralFujiedaof
Noonecan【C1】______HowardSchultzofinactionsincehereturnedaschiefexecutiveofStarbucks,thefirmhebuiltintoamulti
Aco-educationalschoolofferschildrennothinglessthanatrueversionofsocietyinminiature.Boysandgirlsaregiventhe
最新回复
(
0
)