首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-04-07
56
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/PA8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
BaseDerived创建Derived类型的对象将导致Derived的构造函数被执行,而执行Derived构造函数时,首先要执行其父类的构造函数,所以先输出”Base”,然后输出”Derived”;p是一个指向.Base类型的指针,对其赋值不会引起构造函
以下定义:int(*p)[4]中,标识符p是()。
开发大型软件时,产生困难的根本原因是
下面关于成员函数重载运算符和友元函数重载运算符相同的是
如果友元函数重载一个运算符时,其参数表中没有任何参数则说明该运算符是()
在下面函数的横线处填上适当的内容,使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGJetLen(char*str){if(【】)return0;elsereturn1+GetLen(st
有如下类定义:classMyClass{intb:chara;doublec;public:MyClass0:c(0.0),b(0),a(‘,’){}};创建这个类的对象时,数据成员的初始化顺序是
下列选项可以做C++标识符的是
算法的空间复杂度是指()。
A、 B、 C、 D、 C树具有明显的层次关系,即树是一种层次结构。在树结构中,根结点在第一层上。当树为非空时,树中有且只有一个根结点,当树为空时,树中根结点的数目为0。
随机试题
男性,33岁。高热,皮肤瘙痒半月,右颈及锁骨上淋巴结肿大,无压痛,互相粘连。血红蛋白90g/L,白细胞10×109/L,中性66%,淋巴24%,骨髓涂片找到里一斯细胞。如需明确诊断首先应作的检查是
对患者利害共存时,要求临床医师保证最大善果和最小恶果的医学伦理学原则是
一年轻患者缺失一颗前牙,其他牙有散在间隙,最好的处理方法是
描述混凝土用砂粗细程度的指标是()。[2016年真题]
风管穿过需要封闭的防火防爆楼板或墙体时,应设钢板厚度不小于_____mm的预埋管或防护套管,风管与防护套管之间应采用不燃柔性材料封堵。()
大洋公司与纬元公司之间、大洋公司与威龙公司之间的行为关系分别属()。关于该加工贸易合同的备案,下列表述正确的是()。
甲、乙、丙、丁四人共同投资设立A普通合伙企业。合伙协议的部分内容如下:由甲、乙执行合伙企业事务,丙、丁不得过问企业事务;利润和损失由甲、乙、丙、丁平均分配和分担。在执行合伙企业事务过程中,为提高管理水平,甲自行决定聘请王某担任合伙企业经营管理人员。因合伙企
低年级学生擅自离开座位时,教师忽略了他们,转而表扬那些保持不动的学生,离座率会下降。这是因为离座的学生受到了()。
纳入警卫工作范围的党政领导机关是()。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
最新回复
(
0
)