首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-11-11
13
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种交换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/ZMyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
检查软件产品是否符合需求定义的过程称为()。
如果表达式y母x++中,“*”是作为成员函数重载的运算符,“++”是作为友元函数重载的运算符,采用运算符函数调用格式,该表达式还可表示为()。
有以下程序:#includeusingnamespacestd;classTestClass{public:TestClass(intr1,intr2){R1=r1;
使用VC6打开考生文件夹下的源程序文件modi3.cpp,阅读下列程序说明和代码,功能如下:从屏幕输入数字,然后由大到小插入指定的链中。当输入0时,表示输出的数据已经输入完成,然后把数据打印到屏幕,然后释放内存。其中定义的类并不完整,按
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。函数func(intA[NUM],intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是:给定n,则下标为i的数字与下标为n-i的数字交换。
下面不属于C++的预定义的流对象是()。
运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
关于函数重载,下列叙述中错误的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
患者,男,55岁。左下后牙进食时酸痛明显1个月余,无自发痛。口腔检查:面龋洞,叩诊(-),探诊(+),无松动。温度刺激试验(+),刺激去除后症状即刻消失。X线片示龋洞底离髓腔较远。可诊断为
下列关于类风湿关节炎描述不恰当的是
A、国务院药品监督管理部门B、卫生行政部门C、发展与改革宏观调控部门D、劳动保障行政部门E、工商行政管理部门负责药品广告监管与处罚的部门是
关于受贿罪,下列哪些选项是正确的?(2017年卷二62题)
某类房地产2006年1~12月的单方价格如表2-8所示。问题:1.若采用指数平滑法进行预测,平滑系数。应根据观测值的不同如何取值?初始值F0如何确定?2.设a=0.5,请用一次指数平
某500t的工程船舶在施工中发生意外伤亡事故,死亡2人,伤2人,直接经济损失200万元。经事故调查,认定为重大事故。问题:简述施工安全事故的处理程序。
2001年曾荣获“中国建筑工程鲁班奖”的建筑是()
教学活动在我国的主要体现形式是()。
在管理过程中引导组织之间、人员之间建立相互协作和主动配合的良好关系,有效利用各种资源,以实现共同预期目标的活动是:
再接再励()
最新回复
(
0
)