首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-08
64
问题
对于长度为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全国计算机二级
相关试题推荐
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
在Access数据库对象中,体现数据库设计目的的对象是()。
在关系数据库设计中,关系模式设计属于()。
关闭窗体时所触发的事件的顺序是()。
在设计窗体时,成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”,可以使用的控件是()。
下面对软件测试描述错误的是()。
下面可以作为软件需求分析工具的是()。
在Access数据库中要建立"期末成绩表",包括字段(学号,平时成绩,期中成绩,期末成绩,总成绩),其中平时成绩为0~20分,期中成绩、期末成绩和总成绩均为0~100分,总成绩为平时成绩+期中成绩×30%+期末成绩×50%。则在建立表时,错误的操作
下面描述中,不属于软件危机表现的是()。
在"用户表"中有4个字段:用户名(文本型,主关键字),密码(文本型),登录次数(数字型),最近登录时间(日期/时间型)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮 Command0。进入登录界面后,用户输入用户名和
随机试题
无论截切平面处于什么位置,只要和球相交,球的截面只有一种情形:截面都为________。
比较准确的体现了启发性教学原则的主张是()
我国标准规定加速器的线性检定周期为
A.菌血症B.败血症C.脓毒败血症D.病毒血症E.毒血症流脑休克型
A.组织液B.血清C.血浆D.细胞内液E.细胞外液血液中除去血细胞的液体为()
男,33岁,15年前曾发现蛋白尿,一直未检查和治疗。3周前出现恶心、呕吐,查:血压140/100mmHg,轻度水肿,血肌酐360μmol/L,B超双肾缩小。下列检查项目中不应进行的是
(2017·广东)一位语文老师在执教李白的《赠汪伦》时,他是这样开讲的:“李白是我国唐代的大诗/可他上过一次大当,受过一次骗。”让学生疑团顿生,充满好奇。这位教师导入新课的方法是(
哈丁在《公地的悲剧》一书中提出“公地悲剧”的概念:一群牧民一同在一块公共草场放牧。一个牧民想多养一只羊增加个人收益,虽然他明知草场上羊的数量已经太多了,多养后将使草场的质量下降,但他不增加别人也会增加,所以,他肯定会选择多养羊获取收益,因为草场退化的代价由
对机体位置、运动状态的反映是()感觉。
下列关于对象串行化的说法错误的是
最新回复
(
0
)