首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-25
17
问题
对于长度为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/Smtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
若有定义:doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是
有以下程序structA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(
有以下程序#includeintfun(inta,intb){returna+b;}main(){intx=6,y=7,z=8,r;r=fun(fun(x,y),z-);printf("%d\n",r);}程序运行后的输出结果是
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
下列叙述中正确的是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
有以下程序#include<stdio.h>typedefstruct{intb,p;)A;voidf(Ac)/*注意:C是结构变量名*/{intj;c.b+=l;c.p+=2;}main(){i;Aa={l,2};f(a);pr
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是
下列关于线性链表的叙述中正确的是()。
随机试题
A.清胆利湿,和胃化痰B.降气快膈,化痰消食C.清胃化痰,降逆止呕D.行气温中,燥湿除满E.理气化痰,温中和胃(2006年第94,95题)三子养亲汤的功用是()
严复认识到文化的整合不是简单地拼凑,应该构建一种融会中西,兼备体用的新文化体系,提出()的思想。具有较强的()性,并初具理论形态。
A.由经营者自主制定,通过市场竞争形成的价格B.由政府价格主管部门或者其他有关部门按照定价权限和范围规定基准价及其浮动幅度,指导经营者制定的价格C.由政府价格主管部门按照定价权限和范围规定基准价及其浮动幅度,指导经营者制定的价格D.由政府价格主
宏观调控的客体是()的全局。
“从一名处于私人地位的生产者身上扣除的一切,又会直接或间接地用来为处于社会成员地位的这个生产者谋福利”的性质,即“取之于民,用之于民”是()提出来的。
某项目固定资产原值为10000万元,净残值率6%,折旧年限10年,按双倍余额递减法计算的第8年末固定资产净值1678万元,则第10年的折旧费应为()万元。
下列关于机器字长与指令字长的说法正确的是()。
需求分析阶段的任务是()。
Fortunatelytherearestillafewtastythingsforusgourmandstoenjoyinrelativesecurity.Theirnumbers,however,aredeple
TheEuropeanUnionhadapprovedanumberofgeneticallymodifiedcropsuntillate1998.Butgrowpublic【S1】______c
最新回复
(
0
)