首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2017-10-24
56
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。题中n=15，所以15*14／2=105。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/VQMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。
有下列二叉树，对此二叉树前序遍历的结果为()。
对已经设置排序或分组的报表，下列说法正确的是()。
Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
随机试题
食品生产经营者采购食品及原料，必须索取哪些材料
伴有神经症状的巨幼细胞性贫血患者，在补充叶酸的基础上，还应补充()。
下列建筑物中，不属于构筑物的是()。
某钢筋混凝土框架—核心筒结构，若其水平位移不能满足规范限值，为加强其侧向刚度，下列做法错误的是()。
人工费包括( )。
下列不属于发票基本内容的是()。
按操纵方式不同，换向阀有()。
新文化运动在民主和科学两面大旗的指引下，向封建主义思想文化发起前所未有的猛烈攻击，提出了“打倒孔家店”的口号。（）
根据下面材料回答下题2010年11月，全国餐饮业实现零售额823．1亿元，比2004年同期增长14．5％，占全社会消费品零售总额的13．9％，其增幅高出社会消费品零售总额4个百分点。预计2011年全年餐饮业零售额将达到8800亿元，2011年将突
举例说明，构建主义提倡的主要教学设计模式。
最新回复
(
0
)
