首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
对长度为n的线性表作快速排序,在最坏情况下需要比较的次数为( )。
admin
2015-08-07
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/IMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,查询选修课程号为"101"课程得分最高的同学,正确的SQL语句是( )。
以下不属于SQL数据操作命令的是( )。
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
下列关于栈叙述正确的是( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
算法的有穷性是指()。
随机试题
患儿,男,6岁,近1年来右腰部间断胀痛,无血尿、尿频、尿急、尿痛,无排尿困难。查体:右上腹略饱满,右肾区可触及一软性包块,并随呼吸上下活动。行静脉肾盂造影,显示右肾不显影。进一步处理中下列哪项是错误的
北京诗群
A.急性心功能不全B.急性肾衰C.弥散性血管内凝血D.急性肝功能不全患者因急性肠梗阻,小肠坏死行小肠部分切除术,术后当天出现呼吸急促,端坐呼吸,咳粉红色泡沫样痰,最可能是()
A、燥湿化痰,理气止咳B、清热化痰,肃肺止咳C、疏风散寒,宣肺止咳D、健脾燥湿,补肺止咳A根据证型痰湿蕴肺,其对应的治法是燥湿化痰,理气止咳,方选二陈平胃散合三子养亲汤。
管道进行压力试验前应将待试管道上的()拆下或加以隔离。
在法定减免税之外,国家按照国际通行规则和我国实际情况,制定发布的有关进出口货物减免关税的政策,称为特定或政策性减免税。下列货物属于特定减免税的有()。
企业的下列做法中正确的是()。
设方程组有无穷多个解,α1=,α2=.α3为矩阵A的分别属于特征值λ1=1,λ2=-2,λ3=-1的特征向量.(1)求A;(2)求|A*+3E|.
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还有“exam.accdb”数据库文件。请按以下操作要求,完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客ID”字
完成句子。例如:那座桥800年的历史有了那座桥有800年的历史了。汽车停着院子里红色一辆
最新回复
(
0
)