首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-02-27
34
问题
对长度为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/DGTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
VisualBasic源程序的续行符为()。
下列叙述中正确的是()。
下列叙述中正确的是()。
为了使一个复选框被禁用(灰色显示),应把它的Value属性设置为()。
以下语句中正确的是()。
注意:下面出现的“考生文件夹”均为%IJSER%。在考生文件夹下有一个工程文件sjt5.vbp,考生文件夹下in5.dat文件中保存有一篇英文短文。程序运行时,单击“读取并统计”按钮,则按行读取in5.dat文件的内容,并显示到文本框Text1中,同时调
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分,某人编写程序如下:OptionBase1PrivateSubCommand1_Click()Dim
窗体上有一个名称为HSemlll的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()。
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
随机试题
5岁,女,反复呼吸道感染1个月。1周前体检时白细胞7×109/L,中性粒细胞0.6,淋巴细胞0.4,血红蛋白100g/L,IgA0.1g/L,LgG12g/L,IgM0.1g/L。可考虑为
患者男,9岁。因“发现双颈部包块1个月余”入院。患儿近1个月来双颈部包块,进行性增大,以左侧为甚,无发热、咳嗽、胸闷、腹痛、乏力、消瘦、盗汗等症状。入院查胸片,肝脾B超均未见异常,颈部淋巴结活检病理报告:霍奇金病(淋巴细胞为主型),骨髓活检示幼稚淋巴细胞占
女性,54岁,反复尿频尿急4个月,3天来症状加重伴腰痛,尿检示白细胞5~20/HP,红细胞10~25/HP,蛋白0.3克/升,夜尿增多,晨尿比重为1.010,pH值6.7;最可能的诊断是女性,23岁,突发尿急,尿痛伴肉眼血尿1天,寒战高热,恶心,体温3
关于糖异生生理意义的错误叙述是
建设项目负责人的权力通常涉及()等方面。
A、 B、 C、 D、 A题干图形组成相似,但不完全相同,从第一组后两个图形可知考查的是小图形的移动,解题的关键是将每组第一个图形看成两个相互重叠的小图形。第一组图形中是两个重叠的方框分别向两边移动后得到第二
欧盟现有26个成员国,人口6亿,GDP超过16万亿美元,是全球最大的经济体。()
【2009年山西省第109题】甲班有42名学生,乙班有48名学生,在某次数学考试中按百分制评卷,评卷结果两个班的数学总成绩相同,平均成绩都是整数,且都高于80分。请问甲班的平均分与乙班相差多少分?
Inordertogetnamesofschoolboys(SEX=’M’)whoseage=22,fromarelationS(SNO,SNAME,SEX,AGE),whichofthefollowingexpression
Howdidthenameof"computervirus"comeintobeing?
最新回复
(
0
)