首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-06-30
72
问题
对长度为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/GfQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库系统中实现各种数据管理功能的核心软件称为【】。
软件工程研究的内容主要包括:【】技术和软件工程管理。
已知一个人出生的年、月、日分别存放在变量y0、m0、d0中,当前日期的年、月、日分别存放在变量y1、m1、d1中,这个人的实足年龄存放在变量age中。则以下可以正确计算实足年龄的程序段是
VisualBasic中的控件分为3类,它们是标准控件、【】和可插入对象。
以下属于VisualBasic合法的数组元素是
VB中的控件分为内部控件、ActiveX控件和【】三类。
数据库设计包括两个方面的设计内容,它们是______。
过程语句中,使用的<参数表>可以是下列哪种()。
数据的存储结构是指()。
设窗体Form1中有一名为mnuFile的菜单,它只有一个标题为Open的子菜单。为使程序运行时,按下AIt+F键窗体中能够显示如下图所示的菜单项,则mnuFile的标题应为______。
随机试题
A.鳞状上皮细胞癌B.肺泡细胞癌C.腺癌D.小细胞未分化癌E.大细胞未分化癌内分泌紊乱综合征多见于
男性,53岁,3年前开始有心慌,心悸,气促,近日症状加重伴乏力,双下肢水肿。查体:血压110/80mmHg,心界向左下扩大,心率115次/分,心房颤动,A2SM2/6反流样杂音,双肺呼吸音稍粗,无明显干、湿性啰音,颈静脉怒张,肝肋下2cm,双下肢水肿(+
关于内痔硬化剂注射治疗的部位,下列哪项是正确的
血管神经性水肿少发或不发的部位是()
患者,男性,54岁。患肝炎后肝硬化10年,近l周来病情加重,腹腔积液量增加,腹胀明显,并出现呼吸困难。为减少腹腔积液,下列最佳的治疗药物是
生活和工作中难免会出现负面情绪,当你出现负面情绪的时候,通常你会怎么做?
一、注意事项1.申论考试,是对分析驾驭材料能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的材料,然后按申论要求依次作答,答案书写在指定的位置。二、给定资料
我国《刑法》规定的刑罚有()
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【】。
Weareenteringaperiodinwhichrapidpopulationgrowth,thepresenceofdeadlyweapons,anddwindlingresourceswillbringin
最新回复
(
0
)