首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2017-06-18
78
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n—1)/2、快速排序n(n—1)/2、简单插入排序n(n—1)/2、希尔排序O(n
1.5
)、简单选择排序n(n—1),2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/PQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,2
下列叙述中正确的是
下列关于线性表叙述中,不正确的是()。
在深度为6的满二叉树中,叶子结点的个数为
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
用链表表示线性表的优点是
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
随机试题
药品标签上应注明“用前摇匀”的制剂是
________是指现有产品包括所有附加产品在内的、可能发展成为未来最终产品的潜在状态的产品,预示着该产品最终可能产生的所有利益的增加和改变。
下列HL患者考虑以联合化疗治疗为主的是
蛋白尿为成人尿蛋白超过()
在审查起诉阶段,人民检察院有义务保证犯罪嫌疑人行使辩护权,其应当告知犯罪嫌疑人有权委托辩护人的时间是( )。
ABC股份有限公司会计王某不仅熟悉会计电算化业务,而且对利用现代信息技术手段加强经营管理颇有研究。“非典”期间,王某向公司总经理建议,开辟网上业务洽谈,并实行优惠的折扣政策。公司采纳了王某的建议,当期销售额克服“非典”影响,保持了快速增长。王某的行为体现出
重复抽样的特点是( )。
政府在征税过程中要运用现金科学的方法进行税务管理,节约征收费用,这体现了现代财政理论要求的税收原则中的()。
《学生伤害事故处理办法》认定,学校对学生安全负有的职责是()。
《唐明律合编》规定:“事关典礼及风俗教化等事,唐律较明律为重;贼、盗及有关带项、钱粮等事,明律则又较唐律为重。”请分析上述文字所反映的具体制度及其历史渊源。
最新回复
(
0
)