首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2010-11-20
60
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Scmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据报通信协议UDP把每个传输的数据大小控制在下列哪一项之内
线程的调度是指在单个CPU上以某种顺序运行多个【】。
Applet要响应键盘的操作,应该在init()方法中加入(设键盘事件监听者就是Applet自身)的语句是______。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在长度为n的线性表中查找厂个表中不存在的元素,需要的比较次数为______。
在Java中,线程的模型就是一个CPU、程序代码和【】的封装体。
下列选项中不属于结构化程序设计方法的是( )。
在关系运算中,______运算是在给定关系的某些域上进行的运算。
随机试题
上消化道出血时,一旦出现呕血,便提示胃内贮积的血量在
已知电路如图所示,设开关在t=0时刻断开,那么,如下表述中正确的是()。
根据《劳动法》规定,因特殊原因需要延长工作时间的,在保障劳动者身体健康的条件下每日不得超过(),每月不得超过36小时。
某消防安全评估机构(二级资质)受某单位委托,对该单位的重大火灾隐患整改进行咨询指导,并出具了书面结论报告。根据《社会消防技术服务管理规定》,该评估机构超越了其资质许可范围从事社会消防技术服务活动,公安机关消防机构可对其处以()的处罚。
浮动利率相对于固定利率,具有的优点不包括()。
期权与其他衍生金融工具的主要区别在于买卖双方之间交易风险分布的()。
课堂练习是历史教学中的一个重要组成部分。在组织、设计练习试题时,应遵循的基本要求和原则有哪些?
中央军委改革工作会议要求,在2020年前军队要在领导管理体制、联合作战指挥体制改革上取得突破性进展。()
第(37)至{38)题基于学生—课程数据库中的三个基本表:学生信息表:3(sno,sname,sex,age,dept)主码为sno课程信息表:c(cno,cname,teacher)主码为eno学生选课信息表:sc(sno,cno,grade)主码为(s
Tobereallyhappyandreallysafe,oneoughttohaveatleasttwoorthreehobbies,andtheymustallbereal.Itisnousesta
最新回复
(
0
)