首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2021-09-05
103
问题
对长度为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/Xb5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);)pr
下列控制对齐方式的操作符中,错误的是()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()。
有如下函数定义:voidfunc(inta,int&b{a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
在面向对象方法中,不属于“对象”基本特点的是()。
字面常量42、4.2、42L的数据类型分别是()。
下面不能作为结构化方法软件需求分析工具的是()。
已知表达式++a中的“++"是作为成员函数重载的运算符,则与++a等效的运算符函数调用形式为()。
下列对于线性链表的描述中正确的是
如果有以下定义及初始化:inta=3,*p=&a:则由此可以推断,*p的值是()。
随机试题
生长激素激发试验中GH的水平>5μg/L,说明患儿的生长激素一IGFl轴功能正常。
根据系统论的理论,决定物流系统中本级系统的目标的是
患者,男,52岁,吸烟史31年,近1个月咳嗽,咳痰带血丝,查体见左上肺局限性哮鸣音,该患者的诊断最可能是
关于流行性出血热少尿期治疗原则哪项是错误的()
在进行沟通时,影响沟通并使对方产生不信任感的行为是
对于公路挡土墙的荷载计算的说法,正确的是()。
某甲是间歇性精神病人。某日,某甲喝醉了酒,把某酒店老板打成重伤,在群众抓捕他时,某甲因惊恐而精神病发作。则某甲()。
学习幼儿心理学的现实意义有()
A、Makingaphonecall.B、Fixingabrokentelephone.C、Havingaphysicalexamination.D、Whisperingtoeachother.A对话中男士提到Icanno
A、Eliminatingtheoriginalvegetationfromthebuildingsite.B、Makingthehousesinanareasimilartooneanother.C、Deciding
最新回复
(
0
)