首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-08-20
62
问题
对于长度为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/gqvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列不属于窗体的常用格式属性的是()。
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
以下关于字段的叙述中,错误的是
在Access中已建立了“工资”表,表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段,如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
在已建窗体中有一命令按钮(名为Command1),该按钮的单击事件对应的VBA代码为:PrivateSubCommand1_Click() subT.Form.RecordSource="select*from雇员"EndSub单
下列选项中不属于结构化程序设计原则的是()。
下列队列的描述中,正确的是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
算法的空间复杂度是指()。
在“student”表中,“姓名”字段的字段大小为10,则在此列输入数据时,最多可输入的汉字数和英文字符数分别是()。
随机试题
试述国民革命的历史意义以及失败的原因和教训。
胃排空速度最慢的物质是
A.收缩压B.舒张压C.脉搏压D.平均动脉压E.循环系统平均充盈压舒张压加1/3脉压称为
线路施工中,布放光缆的牵引力不应超过光缆允许张力的()。
个人征信系统所收集的个人信用信息中的信用交易信息中,不包括()
某老师在化学测验中设计了这样一道试题,并对学生的解题结果进行了统计和分析。【试题】由下列事实得出的结论正确的是()。【考试结果】对参加考试的全体考生的答题情况统计如下:试根据上述信息,回答下列问题:本题正确的选项是什么?
毕加索是()画家。
国防和军队改革是全面改革的重要组成部分,是全面深化改革的重要标志。习近平指出:“中华民族实现伟大复兴,中国人民实现更加美好生活,必须加快把人民军队建设成为世界一流军队。”建设世界一流军队
Palliativecareisconcernedwithimprovingpatients’Hospicesoffercancerpatients______.
Imagineyouwenttoarestaurantwithadate;hadaburger,paidwithacreditcard,andleft.Thenexttimeyougothere,thew
最新回复
(
0
)