首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-08-21
53
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/SdUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了删除列表框中的一个列表项,应使用的列表框方法是
设在一个工程的窗体中有如下代码:PublicxAsIntegerPrivateSubForm_Load()DimYAsIntegerEndSub在该工程的标准模块的声明部分有代码:PublicaAsInteger:Priv
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列描述中,不符合良好程序设计风格要求的是
假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下面不是键盘事件的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
结构化程序设计的3种结构是()。
对建立良好的程序设计风格,下面描述正确的是()。
随机试题
王某与刘某二人因合同纠纷,王某将刘某告上法庭,并且王某向人民法院提交书面申请,要求审判员朱某回避。理由是朱某是刘某的学生,学生当然会做出有利于老师的判决。经了解,刘某曾是某学校的教师,朱某是该学校的毕业生,但二人并不认识。于是法院做出决定,驳回王某的申请。
在Access2003数据表中,可以用_______类型的字段保存学生的照片。
A.跟骨牵引B.股骨干牵引C.骨盆带牵引D.股骨髁牵引E.骨盆悬吊牵引腰椎间盘突出症宜选用()
急性前间壁心肌梗死的特征性心电图见于
建设项目实施期的项目目标分析和再论证包括()。
背景:北方某大学新校区工程建筑面积89010m2,由教学综合楼、学生活动中心和餐厅三部分组成。框架现浇混凝土结构。学生活动中心为条形基础,地上4层,首层阶梯报告厅局部层高21m,模板直接支撑在地基土上。施工单位为某施工总承包企业。施工过程中发生了如下事件
根据担保法律制度的规定,下列情形中,甲享有留置权的是()。
(2017·四川)以下关于记忆的说法错误的是()
古诺模型
BeforeyoulistenLookatthetaskbelow.Trytoworkoutthesituationfromthetask.Whataretheytalkingabout?Whyarethey
最新回复
(
0
)