首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2019-06-12
50
问题
对长度为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/oF8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于__________。
假定MyClass为一个类,则该类的拷贝初始化构造函数的声明语句为()。
在下面的4个关键字中用来说明虚函数的是()。
设p是指向一个类动态对象的指针变量,则执行“deletep;”语句时,将自动调用该类中的__________函数。
下列关于类和对象的叙述中,错误的是()。
下列有关指针的用法中,错误的是()。
指针变量所保存的不是一般的数据值,而是程序中另一个对象的__________。
下列叙述中正确的是
以下模板定义:template<classT>Tfun(Tx,Ty){returnx*x+y*y;}下面对fun的调用中错误的是()。
在一个容量为25的循环队列中,若头指针front=15,尾指针rear=6,则该循环队列中共有【 】个元素。
随机试题
团队工作的建立基础是()
患者,男,32岁。咳嗽、咳脓痰1年,间断咯血,量少。查体:背部可闻及湿哕音,有杵状指。首先考虑的诊断应是
下列各项中,关于托收承付的说法正确的是()。
期货市场中不同主体,风险管理的内容、重点及措施是不一样的。下列选项中主要面临可控风险与不可控风险的是()。
下列属于防控个人教育贷款的信用风险的措施的是()。
导游人员年审中,被警告批评的情形有()。
以下行为,可以不经著作权人许可,不向其支付报酬的是()。
Whenschoolofficialsandunionsworktogether,studentshavearealchancetocomeoutontop.Thatwasclearthisweek【C1】____
电子邮件中的两个协议中,(62)协议是接收邮件的协议,(63)协议是发送邮件的协议。
对于循环队列,下列叙述中正确的是()。
最新回复
(
0
)