首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-08
19
问题
对于长度为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/CLvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库对象中,体现数据库设计目的的对象是()。
下列与Access表相关的叙述中,错误的是()。
下面对软件测试描述错误的是()。
软件系统总体结构图的作用是()。
下列叙述中正确的是()。
以下关于宏的叙述中,错误的是()。
假设一个书店用(书号,书名,作者,出版社,出版日期,库存数量……)一组属性来描述图书,可以作为“关键字”的是()。
若要在子过程Procl调用后返回两个变量的结果,下列过程定义语句中有效的是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
在E-R图中,用来表示实体联系的图形是
随机试题
下列哪项检查用于周围神经损伤的诊断
雌性腊肠犬,6岁,1个月来精神沉郁,时有发热,抗生素治疗后,病情好转,停药后复发。现病情加重,阴部流红褐色分泌物,B超探查见双侧子宫角增粗,内有液性暗区。该病例手术时,如牵引卵巢困难,应先撕断卵巢系膜上的
患儿泄泻清稀,中多泡沫,肠鸣腹痛,恶寒发热。其证候是
某管理局对其所属的企业的生产计划完成百分比采用如下分组,其中最能反映事物本质差异的分组是()。
影响权利金的基本因素包括()。
中华人民共和国公民有受教育的()。
人的动机是在________的基础上形成的。_________是动机形成的外部条件。
当我拿上那本厚厚的、沉甸甸的四十几万字的小说时,仿佛那不是小说,而是滴着鲜血的心。那是导师在那样严寒的条件下以身体为代价换取的果实,这不是一部简单的小说,而是一个作家对职业宗教般的虔诚和_______。如果没有儿童般的好奇,殉道般的,光凭意志和决心是很难完
阅读以下文字,完成下面问题。随着网络技术的发展与普及,以及电子信息的不断丰富,出现了电子图书馆。我们在探讨图书馆的未来形式时,还提出诸如数字图书馆、虚拟图书馆、无墙图书馆和全球图书馆等新概念。狭义的电子图书馆是指使用电子介质(磁盘、光盘
A、Room201.B、Room203.C、Room204.D、Room206.D细节辨认题。女士问男士把他调到206房间是否可以,这个房间在对面,远离街道;男士表示同意。所以D)“206房间”为正确答案。A)“201房间”是男士最初的房间
最新回复
(
0
)