首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-09-07
57
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
已知表文件XS.DBF,有20条记录,执行下列命令后的结果是______。USEXSGOBOTTOMSKIP-1LIST
下面有关命令SETDEVICETOPRINTER的叙述正确的是______。
在考生文件夹中完成如下综合应用:在考生文件夹中有学生管理数据库stu_7,该库中有“成绩”表和“学生”表,各表结构如下:(1)成绩表(学号C(9)、课程号C(3)、成绩N(7.2)),该表用于记录学生的考试成绩,单一个学生可以有多项记录(登
在已打开的数据表文件中有“姓名”字段,此外又定义了一个内存变量“姓名”。要把内存变量姓名的值传送给当前记录的姓名字段,应使用命令______。
表达式“Win”=“Winword”结果为______。
添加完数据源后,接着要添加字段,即添加域控件。报表或标签的域控件还包括______及______。
在VisualFoxPro中,下列关于表的叙述正确的是______。
有关SCAN循环结构,叙述正确的是______。
以下关于队列的叙述中,不正确的是______。
A、 B、 C、 D、 C关系模型允许3类数据约束,它们是:·实体完整性约束该约束要求关系的主键中属性值不能为空值,这是数据库完整性的最基本要求。·参照完整性约束该约束是关系之
随机试题
脂肪栓塞综合征常见于多发性骨折后。()
嗜酸性腺瘤部分细胞似受挤压而致体积变小,颗粒深染,核染色质密集,形成所谓
黄芪的主要成分是
土压平衡式盾构机在()土质中应用前,必须进行辅助工法、辅助设备等充分论证。
七年级二班是学校出了名的“捣蛋”班级,很多老师都不愿意到该班去上课。这学期,学校安排张老师担任该班的语文老师。第一天上课时,张老师还在楼梯间就听到班里传出的喊叫声。在课堂上,同学们说话、吃东西、随意走动的现象比比皆是,即使听课的同学也时常问一些与主题无关的
()对于知识相当于分析对于()
广义的德育包括思想教育、道德教育和()。
已知线性方程组的一个基础解系为:(b11,b12,…,b1,2n)T,(b21,b22,…,b2,2n)T,…,(bn1,bn2,…,bn,2n)T.试写出线性方程组的通解,并说明理由.
Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【21】_____
Thebookgivesyouagood______ofwhatlifewaslikeinJapaninthe19thcentury.
最新回复
(
0
)