首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2022-05-04
25
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n一1)／2。题中n=15，所以15*14／2=105。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/m0U0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。
有两个关系R、S如下，由关系R通过运算得到关系S，则所使用的运算为()。
设二叉树共有150个结点，其中度为l的结点有l0个，则该二叉树中的叶子结点数为
标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有
软件设计一般划分为两个阶段，两个阶段依次是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。
下列关于栈的说法错误的是()。
在关系数据厍中，用来表示实体间联系的是
在微机中，西方文字存储采用的编码是()。
标准ASCII马字符集有128个不同的字符代码，它所使用的二进制位数是
随机试题
“一箪食，一瓢饮，有不改其乐的人”，此句话出自（ ）
急腹症病人的腹部体征中最重要的是
下列属于债务筹资优点的有()。
对房地产开发企业进行土地增值税清算的规定，下列表述不正确的有()。
张娜，女，今年7岁，性格比较内向，患有先天性骨质疏松症，稍微拍她一下，就会发生骨折，是俗称的“玻璃人”。据说，到了16岁，待骨骼硬化之后，骨折现象才会减少。小张娜从出生到现在，已经骨折了6次。现在，张娜到了入学的年龄，她隔着窗户每天看同龄孩子都背着小书包去
文化集丛：指功能上互相整合的一组文化特质，它存在于一定的时空之中并作为一个文化单位发挥功用。文化集丛通常是以某一个文化特质为中心，结合一些在功能上有连带关系的特质而组成的，其中每个特质都围绕中心特质而对整体发挥功用。根据上述定义，下面属于文化集丛的是（
五四运动的直接导火线是()
Eventhoughcurrenttechnologiesmaketheultimatesegmentednetworkimpractical,newtechnologiesandproductsholdthepromise
•ReadtheadvicebelowonwritingaCV.•Choosethebestwordtofilleachgap,fromA,B,CorDontheoppositepage.•For
Youshouldspendabout20minutesonQuestions14-26whicharebasedonReadingPassage2below.California’sAgeofMegafiresD
最新回复
(
0
)
