首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )
admin
2018-08-14
72
问题
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为 ( )
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设表的长度为n,简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。本题中,在最坏情况下,快速排序所需要的比较次数为:15×(15-1)/2=105。
转载请注明原文地址:https://kaotiyun.com/show/Cylp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库设计过程不包括
数据库中有"商品"表如下:要查找出"40"号部门单价最高的前两条记录,正确的SQL命令是( )。
下列选项中,不属于Access数据类型的是()。
下列关于关系数据库中数据表的描述,正确的是()。
结构化分析可以使用的工具是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
在设计窗体时,由于内容较多无法在窗体中一页显示,为了在窗体上分类显示不同的信息,需要使用的控件是
随机试题
A.微小病变型肾病B.系膜增生性肾小球肾炎C.系膜毛细血管性肾小球肾炎D.膜性肾病E.局灶性节段性肾小球硬化光镜下有广泛的肾小球脏层上皮细胞足突融合
原发性癫痫的病因是
患者,男,38岁。胃火炽盛,消渴善饥、烦渴多饮。宜用
下列关于化学反应速率常数k的说法正确的是()。
两根不等高避雷线各横截面的保护范围的确定方法是何项?
下列做法在日常生活中可行的是()。
女性,25岁,新婚8天。突起寒战高热,体温38.6℃,伴尿频、尿急、尿痛。体检:膀胱区无压痛,右肾叩痛。尿常规检查示:尿蛋白(+),红细胞3~5个/HP,白细胞(+++)。最可能的诊断是
A.manyB.chooseC.thinkofD.waysofPhrases:A.【T1】______onlyonelanguageB.【T2】______anyreasonnottoC:in
A、 B、 C、 D、 A
ModifyCommand命令建立的文件的默认扩展名是( )。
最新回复
(
0
)