首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-08-18
30
问题
对长度为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://jikaoti.com/ti/duf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序:#includemain(){intx=8:for(;x>0;x--){if(x%3){printf("%d,",X--);con
下面不属于需求分析阶段任务的是()。
若变量已正确定义,在if(W)printf("%d\n",k);中,以下不可替代W的是()。
以下叙述中正确的是
有以下程序#includemain(){inta=7;while(a--);printf("%dkn",a);}程序运行后的输出结果是
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按数据域递增有序链接。函数fun的功能是:删除链表中数据域值相同的结点,使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生
针对简单程序设计,以下叙述的实施步骤顺序正确的是
在软件开发中,需求分析阶段产生的主要文档是
计算机高级语言程序的运行方法有编译执行和解释执行两种,以下叙述中正确的是
数据字典(DD)所定义的对象都包含于
随机试题
1984年9月20日,《中华人民共和国药品管理法》正式实施。
支气管肺炎区别于支气管炎的关键是()。
A.软化点B.粒度C.耐热性D.赋形性E.溶出度《中国药典》规定,凝胶贴膏应检查()。
2016年2月26日,甲公司以账面价值为3000万元(未减值)、公允价值为3600万元的库存商品为对价自乙公司股东丙公司处取得对乙公司60%的股权,相关手续于当日办理完毕;当日乙公司可辨认净资产公允价值为6200万元,账面价值为5200万元。2016年3月
依法执政是中国共产党执政的基本方式。下列选项能够体现中国共产党依法执政的是()。
舆论热点的形成虽有偶然性,但也不排除其中有一定的规律,可以被人把握。所以我们也可以看到一些人为制造的热点,也可以看到自然形成的热点事件中某些人刻意在________。为什么会有人这么做呢?动机就在于利用政府的舆情应对机制,一旦舆论造起来,政府部门就要加以解
1927年,轰轰烈烈的大革命失败了。大革命失败给中国共产党最深刻的教训是()
设齐次线性方程组(2E-A)x=0有通解x=kξ1=k(-1,1,1)T,k是任意常数,其中A是二次型f(x1,x2,x3)=xTAx对应的矩阵,且r(A)=1.求二次型f(x1,x2,x3).
[*]
在SQLServer2000中,事务日志备份______。
最新回复
(
0
)