首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2018-10-28
55
问题
设表的长度为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全国计算机二级
相关试题推荐
下列关于对象“更新前”事件的叙述中，正确的是()。
如有数组声明语句Dima(2，—3t02，4)，则数组a包含元素的个数是()。
在对表中记录排序时，若以多个字段作为排序字段，则显示结果是
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
如果要对窗体上数据集的记录进行排序，应使用的宏命令是()。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。
深度为7的二叉树共有127个结点，则下列说法中错误的是
设循环队列的存储空间为Q(1；m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei
随机试题
负责本行政区域内的房屋权属登记管理工作的部门是()。
下列算式中，正确表达了借贷记账法下权益账户内部关系的是()。
利润总额和营业利润的差异在于利润总额包含营业外收人和营业外支出。()
在()方式下，发行人和主承销商无需通过证券交易所去安排发行的具体时间。
(1)发生了汽车“追尾”事故(2)领导带着慰问品赶往医院(3)昨天下了一场大雪(4)紧急通知相关单位，报告会取消(5)去机场接人
“桂林山水甲天下”，桂林山水之所以优美的最主要原因是()。
与副交感神经相比，交感神经的特点是
Intherealworldmostpeoplehaveadefinitedislike【C1】______certainsortsofworkathome.Twoofthesetasksareironingclo
Manycriticsconsiderthatfarmorestressisplacedonachievementsinathleticsthanintheacademicsphere.We’retoldthati
说明：请按照下列提示，以总经理秘书孙玉的身份填写一份会议议程安排。会议时间：2006年12月10日下午3点会议地点：公司多功能会议厅参与者：总经理王明销售部经理李飞生产部经理刘力采购部经理张华会议记录：孙玉会议议程：
最新回复
(
0
)
