首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2019-03-05
75
问题
对长度为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/5vAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于类中成员函数特征的描述中错误的是
下列选项中不属于软件生命周期开发阶段任务的是()。
将关键字const写在函数头之后，函数体之前，说明该函数是一个const成员函数。此时const不是指定函数的返回值，而是修饰______指针。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
设一棵完全二叉树共有839个结点，则在该二叉树中有______个叶子结点。
对于下列语句，正确的判断是for=(x=0;y=0;(y!=123)&&(x＜4);x++);
以下非法的赋值语句是
有如下程序：#include＜lostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"～A"；}}；
下列关于C++流的叙述中，正确的是
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。
随机试题
检验卧式镗床床身导轨在垂直平面内的平行度时，应在工作台面上与床身导轨平行放一水平仪。（）
Muchofaparent’sjobistoprovidethegiftsofcaring,love,andemotionalsupporttochildren.Butonegiftisoftenbeyond
关于生活用热水水质要求，以下叙述哪条正确?
磁粉检测根据磁化试件的方法可分为()。
港口与航道工程施工中，()不是工期索赔计算的分析方法。
背景丙是某运营中的机场围界报警系统工程施工的项目经理。本项目需要在接近飞行区围界的土面区内架设若干顶端安装有摄像机的立杆。摄像机由建设单位供货。事件一：由于工期紧，且本工程大部分线缆埋设位置靠近围界。为保证进度符合计划工期要求，丙在施工组织设计中计划
商业银行外来资金的形成渠道包括（）。
杨××，男，18岁，某中学学生。王××，某中学教师，班主任。陈××，某中学教师，校团队书记。2003年12月12日下午，杨××因故未上第二节课，班主任王××乘其不在教室，随意翻弄杨××的书包，从钱夹里翻出校外女生给杨××的信件，并将
关于地址和指针，以下叙述正确的是
WhatrecommendationsdoesDrJohnsonmakeaboutthejournalarticles?ChooseyouranswersfromtheboxandwritethelettersA-G
最新回复
(
0
)
