首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-01-10
30
问题
对于长度为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/dXCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是
若有以下程序main(){intc;c=10^5:printf("%d\n",c);}则程序的输出结果是
有以下程序#include<stdio.h>intfun(char*s){char*p=s;while(*p!=0)p++;return
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下面属于系统软件的是
软件需求规格说明书的作用不包括
在软件设计中,不属于过程设计工具的是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
简述英法百年战争的起因和结果。(南京大学1996年世界古代中世纪史真题;东北师范大学1998年世界中古史真题;东北师范大学2000年世界通史真题;东北师范大学2002年世界史真题)
某公司的有关财务信息如下:速动比率为2,长期负债是短期投资的4倍,应收账款为4000元,是速动资产的50%,流动资产的25%,同固定资产的价值相等,所有者权益总额等于营运资金(流动资产—流动负债),实收资本是未分配利润的2倍。要求:根据以上信息
A.与碳酸钠溶液共热,加过量硫酸析出白色沉淀B.在碱性溶液中与三氯化铁反应形成赭色沉淀C.在弱酸性溶液中与三氯化铁反应显紫堇色D.在碱性溶液中,可被铁氰化钾氧化,氧化产物于正丁醇中,显蓝色荧光E.与羟胺作用,在稀酸中与高铁离子呈色水杨酸
某吊装作业使用的主滑轮组为5门滑轮组,适宜的穿绕方法是()。
某突击队150名工人准备选一名代表上台领奖,选择的方法是:让150名丁人排成一排,由第一名开始报数,报奇数的人落选退出队列,报偶数的站在原位置不动,然后再从头报数,如此继续下去,最后剩下的一名当选。小李非常想去,他在第一次排队时应在队列的什么位置上才能被选
按照我国新的城市分类标准,以下说法不正确的是:
史书上记载较早的名桥首推西安的____________,然后是河北的赵州桥,第三是北京的卢沟桥。(中国人民大学2016)
建设社会主义生态文明的要求是()
在程序读入字符文件时,能够以该文件作为直接参数的类是
TheInternetcanmakethenewsmoredemocratic,givingthepublicachancetoaskquestionsandseekoutfactsbehindstoriesan
最新回复
(
0
)