首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为( )。
admin
2021-02-25
54
问题
对长度为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/hLtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6);fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[
以下叙述中正确的是
以下叙述正确的是()。
对下列二叉树进行前序遍历的结果是
若有定义:inta,b;通过语句scanf("%d;%a"&a,&b);能把整数3赋给变量a,5赋给变量b的输入数据是
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";
“软件系统总体结构图,下面描述中错误的是
带链队列空的条件是
下面不属于软件工程的3个要素是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
急性胆管炎的Charcot三联征是指
不能导致血管平滑肌舒张的是
参与哮喘气道炎症反应的炎症细胞有
酶联免疫吸附试验(ELISA)中应用最多的底物是
下列哪个理化因素不是急性单纯性胃炎的病因
LDL—ch未达标者首选药物为()。
事业单位的资产负债表反映其某一时点的资产、负债与净资产的状况。( )
维护文件的高度严密性是指()。
Thereisnodoubtthatthe______ofthesegoodstotheothersiseasytosee.
Globalization,aprocesswherebyownersofcapitalareenabledtomovetheircapitalaroundtheglobemorequicklyandeasily,h
最新回复
(
0
)