首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2019-03-14
66
问题
对长度为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/2sUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面有关标准模块的叙述中,错误的是
有下面程序代码:PrivateSubCommandl)_Click(DimsignAsIntegersign=1a=1:b=2Fork=1To5c=a+sign*ba=b:b=cPrintc:sign=-signNex
设计窗体时,双击窗体上没有控件的地方,打开的窗口是
窗体上有一个名称为Combol的组合框,为了引用Combol中最后一个列表项,应使用的表达式是
下面描述中,不属于软件危机表现的是
下列关于线性链表的叙述中,正确的是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
已知:x=-6y=39则表达式“y\x*Sgn(x)”的值为
对下列二叉树进行前序遍历的结果为()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
有关CT训练球管的论述,错误的是
保和丸中清热散结的药物是
下列关于汉代诉讼制度的说法中,不正确的有()。
出境货物电子转单的程序是,由产地检验检疫机构将相关信息传送到_______并出具_______,出口商凭报检号、转单号及密码到出境地检验检疫机构申请_______。()
8,11,13,17,20,()。
摄入性会谈中提问过多容易使求助者()。
你是税务人员,进某企业突击执法调查,业主对你的工作不理解,认为影响企业生产,阻挠你执法,投诉你怎么办?
4,7,22,58,160,()。
Threehundredyearsagonewstravelledbywordofmouthorletter,andcirculatedintavernsandcoffeehousesintheformofpa
Asshewalkedroundthehugedepartmentstore,EdithreflectedhowdifficultitwastochooseasuitableChristmaspresentforh
最新回复
(
0
)