首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2019-07-28
62
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n一1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/2sYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
度量计算机运算速度常用的单位是()。
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:按下列要求进行页面设置:纸张大小A4,对称页边距,上、下边距各2.
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“个人销售总计”列的统计数据,在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜,个人销售总计排名第一的,显示“第1名”
软件生命周期是指()。
数据流图(DFD)中的有向箭头(→)表示
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
随机试题
更换造口袋时,操作错误的是
关于关节松动术,下列哪项叙述是错误的
下列哪一项为暑、燥、火三邪共同的致病特点
某水库除险加固工程的主要工作内容有:坝基帷幕灌浆(A)、坝顶道路重建(B)、上游护坡重建(C)、上游坝体培厚(D)、发电隧洞加固(E)、泄洪隧洞加固(F)、新建混凝土截渗墙(G)、下游护坡重建(H)、新建防浪墙(I)。施工合同约定,工程施工总工期17个月(
期货投资咨询服务合同指引和风险揭示书格式,由()制定。
抵押是指债务人或第三方不转移对财产的占有,将该财产作为债权的担保,债务人不履行债务时,债权人有权依照法律规定以该财产折价或者拍卖。变更该财产的价款优先受偿。()
根据契税法律制度的规定,下列各项中,不属于契税纳税人的有()。
瞬时电流速断保护的主要优点是()。
Yourcameraissnatched.Willyoueverseeita-gain?Probablynot.Butitmaysendpostcardsfromitsnewowner.The【C1】______o
Thesafetyofshipsatseadoesnotdependonlyonthearrangementsmadeintheshipsthemselves.Dangerouscoastsandrocksmay
最新回复
(
0
)