首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为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
)
