首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-09-07
55
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-)/2简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/ADhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
线性表的顺序存储结构和线性表的链式存储结构分别是
设有程序:OptionBase1PfivmeSubCommand1_Click()Dimarr1,MaxasIntegerarr1=Array(12,435,76,24
设有如下过程:Subff(x,y,z,)x=y+zEndSub以下所有参数的虚实结合都是传址方式的调用语句是
下列哪个面向对象程序设计不同于其他语言的主要特点?
当把框架的何属性设置为False时,其标题会变灰,框架中所有的对象均被屏蔽?
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有
为了使一个窗体从屏幕消失但仍在内存中,所使用的方法或语句为______。
实体之间的联系可以归结为一对一的联系、一对多的联系与多对多的联系。如果一个学校有许多教师,而一个教师只归属于一个学校,则实体集学校与实体集教师之间的联系属于【】的联系。
数据字典是各类数据描述集合,它通常包括5个部分,即数据项、数据结构、数据流、【】。和处理过程。
随机试题
某一个症状或体征后,跟随一个或多个怀疑诊断的编码,错误的做法是
公安机关抓获一起抢夺案犯罪嫌疑人黄某、王某。王某声称被错抓,公安机关决定组织对王某进行辨认。关于公安机关的做法,下列哪些选项是正确的?(2011年卷二第69题)
1.背景某机场建设公司参与我国北部地区某机场的新建工程,施工合同价为1200万元,工程预付款为20%,质量保证金为5%,工程质保期满后返还。在地基处理工程中,根据设计变更要求需增加砂砾石换填内容。2.问题本工程的预付款为多少,应扣留的质保金为多少?
长期资产包括()。
公司债券的发行主体是股份公司,非股份制企业不可以发行债券。()
下列公式中,不能反映存货周转速度的是()。
正天公司为了适应环境、当前市场条件以及企业目前的规模,改原有的职能制组织结构为矩阵制组织结构,部门间沟通利用新的ERP系统,并从国外引进最先进设备和工作流程使企业生产经营更有效率。该公司的战略变革类型包括()。
与长期债务筹资相比,短期债务筹资的特点有()。
如果以下几个条件成立:(1)如果小王是工人,那么小张不是医生。(2)或者小李是工人,或者小王是工人。(3)如果小张不是医生,那么小赵不是学生。(4)或者小赵是学生,或者小周不是经理。以下哪项如果为真,可得出
TeachingPoetryNopoemshouldeverbediscussedor"analyzed",untilithasbeenreadaloudbysomeone,teacherorstudent
最新回复
(
0
)