首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2016-12-28
37
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/HZ50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询单价大于15且小于20的图书信息,正确的SQL语句是:
在SQL中,修改表结构的语句是:
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10) _____________ END
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列链表中,其逻辑结构属于非线性结构的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
Itwasthetrainingthathehadasayoungman______madehimsuchagoodengineer.
青年女性,尿频、尿急、尿痛伴终末血尿2个月余,尿呈淘米水状,内有大量脓细胞和絮状物,排泄性肾盂造影表现为肾盏边缘不整齐如虫蛀样改变,伴腰背痠痛,五心烦热,咽干口燥,大便干结,舌红少苔,脉细数。诊为
《著作权法》第2条中规定:“外国人的作品首先在中国境内发表的,依照本法享有著作权”。下列关于外国人作品的保护的陈述中,哪个是正确的?()
材料损耗率计算公式,可以表示为()×100%。
某城市按1:1.2的日照间距在平地上南北向布置两栋多层住宅,住宅高度18.50m,室内外高差0.60m,底层窗台高0.90m,此两栋住宅最小间距应为何值?
在城市总体规划的编制中,应充分听取()等多方面的意见。
“青梅竹马”“两小无猜”这两个成语出自()。
“认识自己的过程原来就是不断履行时代赋予你的现实要求的过程,职业和职责、从业和敬业是有区别的,我们要用自己的行动来写好自己的动人故事。”这段话体现了教师专业发展应具备对()的深入理解。
对海关、金融、国税、外汇管理等实行垂直领导的行政机关和国家安全机关的具体行政行为不服的,可以()
下列选项中叙述正确的是
最新回复
(
0
)