首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
admin
2015-08-07
38
问题
对长度为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/IMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
用DIMENSION命令定义数组后,数组各元素的值是
有关查询设计器,正确的描述是
下面属于白盒测试方法的是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
下列叙述中正确的是
下面设置系统菜单的命令中,错误的是:
设有下列二叉树:对此二叉树中序遍历的结果为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
算法的有穷性是指()。
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
随机试题
High-qualitycustomerserviceispreached(宣扬)bymany,butactuallykeepingcustomershappyiseasiersaidthandone.Shopper
下列根管预备的目的中,不正确的是
牙体修复是一项生物性治疗技术,备洞时,洞侧壁的釉质壁必须与釉柱方向
督导者与被督导者在工作中都以()为最终目的。
我国古代有五行之说,指的是()。
课外时间,初二的学生们喜欢参加各种兴趣活动,班主任老师认为这是玩物丧志,会影响他们的考试成绩,采用“禁止、堵塞”的方式加以制止,班主任老师的做法主要违背了()的德育原则。
根据我国的法律效力层次,下列法律中效力最高的是()。
有一队士兵排成若干层的中空方阵,外层人数共有60人,中间一层共44人,则该方阵士兵的总人数是()。
简述西晋实行占田制的背景及其主要内容。
It’snever______.
最新回复
(
0
)