首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用快速排序法对长度为10的线性表进行排序,最坏情况下需要比较的次数为( )。
使用快速排序法对长度为10的线性表进行排序,最坏情况下需要比较的次数为( )。
admin
2021-05-31
54
问题
使用快速排序法对长度为10的线性表进行排序,最坏情况下需要比较的次数为( )。
选项
A、30
B、35
C、40
D、45
答案
D
解析
最坏情况下,是整个序列都已经有序且完全倒序,此时,快速排序退化为冒泡排序,要比较n*(n-1)/2次才能完成,需要互换的次数为10*(10-1)/2=45,选D。
转载请注明原文地址:https://kaotiyun.com/show/x2ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关系数据模型的三个组成部分中不包括()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某系统总体结构如下图所示该系统结构图是
下列叙述中正确的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在黑盒测试方法中,设计测试用例的根据是
能保存网页地址的文件夹是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
一棵二叉树中共有80个叶子结点与70个度为l的结点,则该二叉树中的总结点数为
随机试题
罢免村民委员会成员须经()
由枯枝落叶→真菌→花鼠组成的食物链属于捕食食物链。()
男,56岁,进食哽噎感,胸骨后异物感1个月,食管钡透见食管下段黏膜紊乱、断裂、管壁僵硬。该病人最可能的诊断为
以下哪种细胞不是牙周膜中的细胞成分
多个基金共用一个基金合同,子基金独立运作,子基金之间可以进行相互转换的基金是()。
若旅游团乘火车离开,要求导游人员带团提前1小时抵达车站。
韩愈,字退之,昌黎人。父仲卿,无名位。愈生三岁而孤,养于从父兄。愈自以孤子,幼刻苦学儒,不俟奖励。……洎举进士,投文于公卿间,故相郑余庆颇为之延誉,由是知名于时。寻登进士第。宰相董晋出镇大梁,辟为巡官。府除,徐州张建封又请为其宾佐。愈发言真率,无
甲某于2000年多次盗割在使用中的铁路专用电话线,致使数辆列车延误,造成严重后果,甲的行为构成:()
【2011年第55题】有医学研究显示,行为痴呆症患者大脑组织中往往含有过量的铝,同时有化学研究表明,一种硅化合物可以吸收铝,陈医生据此认为,可以用这种硅化合物治疗行为痴呆症。以下哪项是陈医生最可能依赖的假设?
NarcoticAddiction(麻醉品依赖)Heroin(海洛因)addictiontodayisfoundchieflyamongyoungpeopleinghettoareas(贫农区),ofthemore
最新回复
(
0
)