首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-06-30
58
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/tqLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为a=3:b=1Fori=1To3 f=a+b:a=b:b=f Printf NextI
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() c="ABCD" Forn=1To4 Print______ Next
为启动定时器控件,需要设置定时器的属性是()。
在运行阶段,要在文本框Text1获得焦点时选中文本框中所有内容,对应的事件过程是()
结构化程序设计方法的3种基本控制结构中不包括
检查软件产品是否符合需求定义的过程称为
软件生命周期中所花费用最多的阶段是
__________________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
随机试题
报纸的产量以___________为单位,与产量有关的其他统计指标也以千印张为基本单位。
可引起QRS波群振幅降低的原因是
关于四环素牙的描述,哪项是错误的
为了限制系统短路容量,简化继电保护,环式配电系统应采取开环方式。()
背景资料:某城市地铁标段,包含一段双线区间和一个车站,区间隧道及风道出入口采用暗挖法施工,车站的主体结构采用明挖法施工。区间隧道上方为现况道路,路宽22.5m,道路沿线的地下埋设有雨污水、天然气、电信、热力等管线,另外还有一座公共厕所。隧道埋深
与客户权益变动相关业务的经办人员之间,应当建立()机制。
是否具备()是衡量教师职业道德素质高低的重要标志。
以下所列各项活动中,属于实践活动的是()。①学生听课做作业②教师给学生讲课③经济政治体制改革④中美进行钢铁贸易谈判⑤第六次人口普查⑥蜘蛛织网,蜜蜂采蜜
WhatdoAmericansliketodo?Americansliketolaughand______.
A、Thevalueofknowinghumanhistory.B、Theimportanceofsharinginformation.C、Howtobringbackthreatenedlanguages.D、Whye
最新回复
(
0
)