首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-07-22
49
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较(n-1)+(n-2)+…+1=n(n-1)/2,选D。
转载请注明原文地址:https://kaotiyun.com/show/juHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLongDimsAsLongP=aFork=lTon
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
向文本框中输入字符时,下面能够被触发的事件是( )。
下列叙述中,不属于软件需求规格说明书的作用的是()。
某人编写了下面的程序,希望能把Text1文本框中的内容写到out.txt文件中:PrivateSubCommand1_Click() Open"out.txt"ForOutputAs#2 Print"Text1" Close
将E-R图转换到关系模式时,实体与联系都可以表示成()。
如果要在语句:a=Array(1,2,3,4,5)的前面声明变量a,则正确的声明是
双精度浮点数的类型说明符为
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为
检查软件产品是否符合需求定义的过程称为
随机试题
Hetriedtosolvetheproblem,buthe(quick)________gaveup.
犬首次接种犬瘟热疫苗的时间一般在
根据《产品质量法》的规定,销售者承担产品侵权责任的情形有()。
某单层单跨工业厂房建于正常固结的黏性土地基上,跨度27m,长度84m,采用柱下钢筋混凝土独立基础。厂房基础完工后,室内外均进行填土:厂房投入使用后,室内地面局部范围有大面积堆载。堆载宽度6.8m,堆载的纵向长度40m。具体的厂房基础及地基情况、地面荷载大小
某综合楼工程,地下1层,地上10层,钢筋混凝土框架结构,建筑面积28500m2,某施工单位与建设单位签订了工程施工合同,合同工期约定为20个月。施工单位根据合同工期编制了该工程项目的施工进度计划,并且绘制出施工进度网络计划如下图所示。在工程施工中发生了
某会计人员记账时,将应记入“应收账款”科目贷方的96000元误记入借方。会计人员在查找该项错账时,在下列方法中,应采用的方法是()。
哲学和具体科学的关系是()。
老师想从52个学生中抽取l0名学生的成绩单分析期中考试情况,一个学生在旁边随手拿走两份成绩单,老师没在意,在余下的成绩单中抽了10名学生的,则李明的成绩单被学生拿走和被老师抽到的概率分别为:
设,B=(E+A)-1(E—A),则(E+B)-1=___________.
Whyisthefilm-makersentencedtosixyearsinjail?
最新回复
(
0
)