首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-08-20
26
问题
对于长度为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://jikaoti.com/ti/2490FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
以下程序的功能是求"x^2+5"表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong
要查找职务不是"经理"和"主管"的员工,错误的条件表达是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
有下列程序段:Dims,I,jasintegerForI=1to3 Forj=3To1Step-1 s=I*j NextjNextI执行完该程序段后,循环执行次数是( )。
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
窗体中的信息不包括()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
下列与队列结构有关联的是
在“student”表中,“姓名”字段的字段大小为10,则在此列输入数据时,最多可输入的汉字数和英文字符数分别是()。
随机试题
cDNA文库是
正常成年人脑脊液中白细胞计数参考值为
子宫、前列腺等器官受损时不易凝血,是由于这些器官中含有较多的
知道或者应当知道他人生产、销售假药、劣药,而提供广告等宣传的
一儿童头部不慎被玻璃割破,出血多,压迫止血后8h来医院急诊就诊,伤口长2cm,边缘整齐,处理方法应为
根据《总会计师条例》规定,总会计师是()。
对企业投资者从基金分配中获得的收入,暂不征收()
太平天国后期颁布的《资政新篇》具有鲜明的资本主义色彩。()
《天朝田亩制度》和《资政新篇》都是太平天国的纲领性文件,但是它们存在着根本的不同,主要表现在
数据管理技术经历了人工处理阶段、人工文件系统和数据库系统、【】和【】五个发展阶段。
最新回复
(
0
)