首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2017-06-22
32
问题
设表的长度为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/Ldgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。
在报表的设计视图中，区段被表示成带状形式，称为()。
按照“先进后出”原则组织数据的数据结构是()。
如果要查询学生表中年龄在一定范围区间的记录，要求用户使用查询时输入区间条件，那么应该采用的查询方式是___________。
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和___________数据进行输入掩码向导的设置。
在创建主／子窗体之前，必须设置______________之间的关系。
在使用Dim语句定义数组时，在缺省情况下数组下标的下限为______________。
在If…EndIf选择结构中，允许可嵌套的深度是()。
下面VBA程序段运行时，内层循环的循环总次数是_____________。Form=0To7step3Forn=m-1ToTom+1NextnNextm
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
随机试题
中国古代改造、利用自然的成就有________、________、________。
踢踏舞这一传统民间舞蹈形成于【】
患者，女，46岁。口渴，小便频数，下半身常有冷感，腰痛脚软，舌淡胖苜薄白，脉沉弦。治疗应选用
【案例】β-内酰胺类抗生素是指化学结构中含有β-内酰胺环的一大类抗生素。这类药物抗菌活性强，毒性低，构效关系明确，品种多，抗菌范围广，临床疗效好。这类抗生素共分为三大类：青霉素类、头孢菌素类及非典型β-内酰胺类，其抗茵机制均是影响细菌细胞壁的合成。下
影响期权价值的主要因素包括()。
(2018年)下列各项中，属于可控成本应符合的条件的有()。
以下关于母公司在报告期内增减子公司处理的表述中，正确的有()。
下列行为中,属于房屋租赁合同自然终止的是()。
根据以下资料，回答问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；21～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文化程
毕昇活字印刷术
最新回复
(
0
)
