首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-12-21
30
问题
对长度为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/YRX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
下列链表中,其逻辑结构属于非线性结构的是
下列关于线性链表的叙述中,正确的是( )。
下列链表中,其逻辑结构属于非线性结构的是
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
随机试题
国际商务谈判中的汇率风险有哪些?
A、Inahotel.B、Inalibrary.C、Inabank.D、Inarestaurant.A
患者,男,26岁。便血伴肛门疼痛反复发作3年。肛门截石位6点处肛管皮肤裂开,伴结缔组织外痔,肛乳头肥大。治疗应选用的手术方法是
A、Ⅰ型强心苷B、Ⅱ型强心苷C、Ⅲ型强心苷D、次级强心苷E、强心苷元苷元-O-(2,6-去氧糖)x-(D-葡萄糖)y为()
A.清热解毒,消肿利咽,化腐止痛B.清音利咽,消肿止痛C.润肺利咽,生津止渴D.疏风清热,消肿止痛,清利咽喉E.疏风清热,化痰散结,利咽开音黄氏响声丸的功能是
2018年4月6日,甲公司为履行与乙公司的买卖合同,签发一张由本公司承兑的商业汇票交付乙公司,汇票收款人为乙公司。到期日为10月6日,4月14日,乙公司将该汇票背书转让给丙公司,9月8日,丙公司持该汇票向其开户银行Q银行办理贴现,该汇票到期后,Q银行向异地
简报按其内容分为()
下列不属于口述史学优点的是()。
A、 B、 C、 D、 B
Startatthebeginning:CivilServiceclerk,temporary,atthelocalMinistryofWorksdepotinmyhometown,can’tgetanylower
最新回复
(
0
)