首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2021-07-02
44
问题
对长度为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/64fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句都是程序运行时的第1条输出语句,其中一条语句的输出效果与其他三条语句不同,该语句是()。
已知有数组定义chara[3][4];下列表达式中错误的是()。
有如下程序:#inc1ude<iostream>#inc1ude<iomanip>usingnamespacestd;intmain(){cout<<setfill(’#’)<<setw(4)<<"O
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是()。
有如下程序段:inti=5;while(inti=0){cout<<’*’;i--;}运行时输出“*”的个数是()。
构成计算机软件的是()。
下列关于虚基类的描述中,错误的是()。
数据库应用系统中的核心问题是()。
字符串“a+b=12\n\t”的长度为()。
数据库设计过程不包括
随机试题
在Excel或Word中,利用格式刷按钮可以复制字符格式,对该按钮__________击鼠标左键可连续复制多处。
脾中央破裂与脾真性破裂的主要区别在于
不实行特殊药品管理制度的是
不属于氯丙嗪临床应用的选项是
下述哪些药物在加强心肌收缩力的同时,减慢房室传导( )。
传统的动物资源保护措施主要是划定保护区或建立保种基地。这些措施能很好地保护物种的多样性,但也存在一些缺点:保护区面积大,偷猎现象屡禁不止;建立良种基地保护地方品种投资大,时间长,容易出现近亲繁殖、物种衰退等现象。试管、克隆、冷冻保存等生物技术新成果的问世,
假定短期供给函数为Y=14N-0.04N2,劳动需求N=175-12.5W/P;劳动供给N=70+5W。劳动者预期P=1的价格水平会持续下去。如果经济开始时处丁1000的充分就业产出水平;价格水平为1;名义T资为6元:实际T资为6元;就业量为100。试问:
简述环境艺术设计。
IT服务目录的设计一般按照:“______”的步骤进行。①服务分类与编码②确定小组成员③服务详细描述④评审及发布服务目录⑤列举服务清单⑥完成服务目录
「あのう、すみません。こちらでタバコを吸ってもかまわないでしょうか。」 「小さい子がいますので、 。」
最新回复
(
0
)