首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
admin
2015-10-16
91
问题
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/C4vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有命令按钮Command1,事件过程如下:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndFunctionP
用一个对象来表示"一只白色的足球被踢进球门",那么"白色"、"足球"、"踢"、"进球门"分别对应的是( )。
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Label1和bChange若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是
数据库管理系统是( )。
在数据表的“查找”操作中,通配符“[!]”的使用方法是()。
在设计报表时,为了在报表的每页底部输出单位名称信息,应设置的是
下列与表中字段相关的属性中,通过设置可以提高查询速度的属性是()。
设数据元素的集合D={1,2,3,4,5),则满足下列关系R的数据结构中为线性结构的是
在数据库中,数据模型包括数据结构、数据操作和
构成计算机软件的是
随机试题
临床药理学的学科任务:
A.遮线器B.滤线器C.焦距D.栅密度E.栅比栅板铅条的高度与栅条之间的间隙
具有肝药酶诱导作用的药物是
根管消毒药的作用中,错误的是
为预防佝偻病一般应服维生素D至
治疗外周血管痉挛性疾病可选用()。
空气的动力黏性系数随温度的升高()。
工资、薪金所得包括()。
提出到2020年要将我国旅游业建设成国民经济的战略性支柱产业和人民群众更加满意的现代服务业的文件是()。
某磁盘的转速为10000转/分,平均寻道时间是6ms,磁盘传输速率是20MB/s,磁盘控制器延迟为0.2ms,渎取一个4KB的扇区所需的平均时间约为
最新回复
(
0
)