首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-03-14
51
问题
对长度为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://jikaoti.com/ti/8ZN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有2个文本框Text1和Text2,并有下面的事件过程:DimnPrivateSubText1KeyPress(KeyAsciiAsInteger)Ift.A”
窗体上已有1个名称为Picturel的图片框,要求实现下面2个功能之一:(1)在窗体上移动鼠标时,立即将Picturel显示在鼠标位置(2)在窗体上单击鼠标时,立即将Picturel显示在鼠标位置下面不能实现上述任何功能的事件过程是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
在面向对象方法中,实现信息隐蔽是依靠
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
下列选项中不属于结构化程序设计原则的是
在关系代数运算中,有5种基本运算,它们是()。
以下关系表达式中,其值为True的是
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数:")str1$=Str$(asing
随机试题
OfthefollowingworksbyHawthorne,whichonewasaromancesetinItaly?()
低熔点铅中成分最大的是
可兴奋组织产生兴奋的共同标志是
A.气痛B.痰痛C.湿痛D.化脓痛E.瘀血痛痛势急胀,痛无止时,如同鸡啄,按之中软应指,为
依据我国《环境保护法》有关规定,下列关于污染物排放标准的制定权限和效力的规定,说法不正确的是哪些?()
下列关于净现值的表述中,错误的是()。
将儿童带到儿童福利院、寄养家庭、领养家庭、少年管教所等处所的介入行动属于()。
一名渊皮的学生屡次扰乱课堂,教师请其站到教室后面,教师运片j了()。
在执法过程中进行的教育工作是指对可能酿成违法犯罪、治安事件、治安事故的因素有重点地开展教育工作。( )
时代变了,像她这样一个经历了两种社会,大起大落,酸甜苦辣,极度变化的演员,一旦当她走出本来生活的小圈子,走出舞台,走进社会生活的深水里、激流中,以她异常敏感的眼睛、富有情感的心灵去观察生活、体会生活时,她发现那些纷至沓来的新鲜事物,根本来不及用电影去表现。
最新回复
(
0
)