首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
admin
2009-02-10
25
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和rd2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/UN5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下列关键字中,不能用来表示继承方式的是
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
在函数中,定义一个变量时,默认的存储类型是
下列语句中错误的是()。
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
下列关于类模板的模板参数的叙述中,错误的是()。
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正程序中的错误。本题的功能是:从键盘输入字符串s,然后输出字符串S中的字符个数。注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语
面向对象方法中,继承是指( )。
在下面的类定义中,横线处应填入的内容是()。classFred{public:voidprint(){cout<<data<<endl;)voidsetData(doubled){data
随机试题
在信息中心中,负责制定与信息系统应用有关的安全策略和服务保障措施的部门是()
正常下肢血压高于上肢血压达
鞭毛的主要作用是
解释技术的含义是运用心理学理论()。
如果运动员想有更出色的表现,他们应该在高海拔地区训练。在高海拔地区,身体中每单位体积的血液里含有的红细胞数量比在海平面上多。红细胞运输氧气,而氯气供应充足便能提高竞技水平;在高海拔地区训练的运动员每单位体积的I仉液能运载更多的氧气,这样便会有更出色的表现。
通过“非常法”,加强对社会民主运动镇压的是()。
将青少年从家庭独立的过程称为“心理性断乳”的学者是
叶某将自有房屋卖给沈某,在交房和过户之前,沈某擅自撬门装修,施工导致邻居赵某经常失眠。下列选项正确的是
设有定义:structcomplex{intreal,unreal;}datal={1,8},data2;则以下赋值语句中错误的是
Ican’tbootmycomputernow.Something______(一定出了毛病)withitsoperationsystem.
最新回复
(
0
)