首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2016-12-28
31
问题
对长度为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/bZ50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向一个项目中添加一个数据库,应该使用项目管理器的( )。
在VisualFoxPro中,下列程序段执行后,内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1,7,4,"篮球")?s1
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
数据库设计过程不包括
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应该( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
对项目进行连编测试的目的是()。
随机试题
Neitherhenor______everbeentotheUnitedStates.
心包压塞体征包括
费用和效益的识别应坚持增量分析、考虑关联效果、以本国居民作为分析对象和()的原则。
设立项目法人的要求有哪些?
水下混凝土可用火山灰水泥、粉煤灰水泥、普通硅酸盐水泥或硅酸盐水泥,其水泥初凝时间不宜早于()h。
明朱棣“北建故宫,南修武当”,形成了武当山八宫八观,堪称我国道教文化的宝库。()
实施幼儿德育最基本的途径是()。
若将N阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中,则该对称矩阵在B中占用了(40)—个数组元素。(40)
WriteonANSWERSHEETTHREEanoteofabout50-60wordsbasedonthefollowingsituation:ThereisanEnglishlearninggro
TheNewBusinessModelsA)Mostemergingcountriesarefondofhighlydiversifiedcompanies.India’sTataGroup,whichaccountsf
最新回复
(
0
)