首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为
admin
2022-05-04
19
问题
设表的长度为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/1Zap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是
有关系R、S和T,如下图所示关系T是由关系R和S通过运算得出,则所使用的操作是
在希尔排序中,每经过一次数据交换后()。
小马正在制作有关员工培训的新演示文稿,他想借鉴自己以前制作的某个培训文稿中的部分幻灯片,最优的操作方法是()。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
下列叙述中正确的是()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
结构化程序设计的基本原则不包括
已知英文字母m的ASCII码值是109,邶么英文字母j的ASCII码值是()。
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是:
随机试题
在治疗心功能不全时,应用洋地黄的临床意义在于
CT机将X线锥形束转化为扇形束的部件是()。
履行《安全生产法》所规定的职责,不允许存在超越法律之上的或逃避、抗拒《安全生产法》所规定的监督管理,这体现了安全生产监督监察具有()。
某海港航道疏浚工程长20km,设计底高程一20.0m(当地理论深度基准面),航道浚前平均高程为一9.0m(当地理论深度基准面),其中有一段长1.5km的浅水段,浚前高程一7.0~一8.0m(当地理论深度基准面),当地平均高潮位为+1.5m(黄海平均海平面)
以概念、判断、推理等形式进行的思维是()。
根据以下情境材料,回答下列问题。陈某为求职,要求李某为其定制一份本科文凭。因价格谈不拢,陈某用刀杀死了李某。案发后,公安局刑警队侦查员杜某、戴某讯问陈某至深夜,陈某交代了作案工具匕首和抢得的现金等物在其家中卧室床下。为了尽快获取证据,杜某、戴某向大队领导
“四书五经”中的“四书”指的是()。
Inaworldwhereitseemswealreadyhavetoomuchtodo,andtoomanythingstothinkabout,itseemsthelastthingweneediss
ATM网络采用固定长度的信源传送数据,信元长度为______。
在考生文件夹下,打开文档Word2.docx,按照要求完成下列操作并以该文件名(Word2.docx)保存文档。【文档开始】学号姓名高等数学英语物理99050201李
最新回复
(
0
)