首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2019-06-12
29
问题
对长度为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://jikaoti.com/ti/TmA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明:classMyClass{inti;private:intj;protected:intk;public:intm,n;};其中,私有成员
设有下列二又树:对此二叉树前序遍历的结果为()。
已知有函数f的定义如下:intf(){staticints=0:s+=2:returnS:}则在某程序中第二次执行函数调用语句f();时,函数f的返回值是______
栈中允许进行插入和删除的一端叫做_____________。
运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
下面的描述中,不属于面向对象方法的是()。
以下叙述正确的是
在软件生产过程中,需求信息的给出是()
以下叙述中正确的是
派生类继承基类的方式有
随机试题
阅读茅盾先生的《香市》中的一段文字回答文后问题。天气虽然很好,“市面”却很不好。社庙前面虽然比平日多了许多人,但那空气似乎很阴惨。居然有锣鼓的声音,可是那声音很单调。庙前的乌龙潭一泓清水依然如昔,可是潭后那座戏台却坍了,屋椽子像瘦人肋骨似的暴露在“光天化
在Word2010中,表格计算功能是通过___________来实现的。
Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【C1】______yet.However,
正常人全血的比重主要取决于
A.增液汤B.乌梅汤C.大柴胡汤D.茵陈蒿汤E.驱蛔汤Ⅱ号
使用人工呼吸器,吸呼比应为
下列资本充足率计算公式中错误的有()。
关于投资性房地产的转换,在成本模式下,下列说法中,正确的是()。
对于那些不适应社会环境或其社会关系网络断裂破损而导致其行为出现问题的人群,可以招募为()的组员。
有关通告的写作要求,错误的说法是()。
最新回复
(
0
)