首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-12-19
81
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对长度为n的线性表进行堆排序,最坏情况下比较次数为2nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/3eal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
我国义务教育可分为()。
布卢姆认识目标分类修订版把知识分为事实性知识、概念性知识、程序性知识和元认知知识四类。下列属于程序性知识的是()。
“十二五”期间,山东经济社会发展的指导思想是:高举中国特色社会主义伟大旗帜,以邓小平理论和“三个代表”指导思想为指导,深入贯彻落实科学发展观,紧紧围绕科学发展主题,牢牢把握加快转变经济发展方式主线,坚定不移地以()为目标,深化改革开放,保障和改善
据央行数据显示,截至2014年3月底,我国外汇储备余额为3.95万亿美元,排名世界第一,占世界外汇储备总量的()。
教师不是传递客观而确定的现成知识,而是激发出学生原有的知识经验,促进知识经验的“生长”,促进学生的知识建构活动,以促成知识经验的重新组织、转换和改造。持上述教学观的理论流派是()。
在教育实验研究中,自变量就是无需操作便会自然发生变化的那些变量。()
居民委员会的设立、撤销、规模调整,由下列哪一级人民政府决定?()
【2013年济宁市市属真题】教育与社会发展相互制约的规律主要表现为两个方面:一是教育与生产力相互制约:二是()。
提出政府在社会公共网络管理中扮演着“元治理”角色的理论是()。
广义表可被其他广义表所共享(引用)。()
随机试题
通过什么方法可以获得较大的近场区
A.三萜皂苷B.黄酮苷C.木脂素D.甾体皂苷E.二萜《中国药典》中,穿心莲质量控制成分的结构类型是()。
在填写票据的出票日期时,10月20日应填写成()。
法国最大港口、欧洲第二大油港是波尔多,它是巴黎的外港。()
农产品的供给弹性大表明()。
下列各项中,属于《人民警察法》所规定的公安机关职责是()。
在计算机体系结构中,CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为:MOVR0,#100(即将数值100传送到寄存器Rn中),则CPU首先要完成的操作是()。
()是在确认范围过程中使用的工具与技术。
Sherarelyshowsherselfinpublic,_______?
CreativeDestructionofHigherEducationA)Highereducationisoneofthegreatsuccessesofthewelfarecountry.Whatwasonce
最新回复
(
0
)