首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
admin
2018-10-28
82
问题
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n,在最坏情况下,快速排序法的比较次数是n(n-1)/2。题中n=15,所以15*14/2=105。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/9Ylp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于查询设计视图"设计网格"各行作用的叙述中,错误的是( )。
在软件设计中不使用的工具是()。
在深度为7的满二叉树中,度为2的结点个数为
下列排序方法中,最坏情况下比较次数最少的是()。
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
设线性表的长度为12,最坏情况下冒泡排序需要的比较次数为()。
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素入队,此时队列中的元素个数为()。
设二叉树如下:则后序序列为
随机试题
当代世界各国的国家机构一般都由()。
Web服务的统一资源地址URL的资源类型是()。
患儿男,8个月,因发热,腹泻稀水便1天,于11月入院。体检:T39.5℃,P136次/分,R34次/分,W8kg,精神萎靡,呼吸稍促,唇干,前囟及眼眶凹陷,皮肤弹性欠佳,肢端凉,皮肤未见大理石花纹,心律齐,心音有力,双肺呼吸音清晰,腹不胀,肝肋下1
分期付款的买受人未支付到期价款的金额达到全部价款的()的,出卖人可以要求买受人支付全部价款或者解除合同。
下列《企业会计准则》的一般原则中,()属于会计要素确认、计量方面的要求。
借款人要求提前还款的,应提前()个工作日向贷款银行提出申请。
企业利用电子邮件向债务人发送追讨函,或与其交流意见,这是()的实例。
2020年2月,《关于深化新时代教育督导体制机制改革的意见》印发。关于建设中国特色社会主义教育督导体制机制的目标。下列说法错误的是()。
WhyPagodasDon’tFallDownA)Inalandsweptbytyphoonsandshakenbyearthquakes,howhaveJapan’stallestandseeminglyflim
A、Helearnsbodylanguageforwork.B、Heknowslittleaboutbodylanguage.C、Heusuallygoesonbusinesstravel.D、Hetravelsab
最新回复
(
0
)