首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2020-06-06
66
问题
设表的长度为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/Ze0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个交叉表查询，统计并显示每种产品不同规格的平均单价，显示时行标题为产品名称，列标题为规格，计算字段为单价，
在数据库系统中，数据模型包括概念模型、逻辑模型和
下列叙述中正确的是
下列选项中，不是Access数据库对象的是
执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2
在满足实体完整性约束的条件下( )。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是
如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
随机试题
Ofthetwonewteachers,oneisexperiencedand______.
下述哪些症状是吩噻嗪类与剂量有关的毒副作用：
陈某某，女性，69岁，诊断为肝癌，病情日趋恶化，患者出现悲哀、情绪低落，要求见一些亲朋好友，并急于交代后事，此时患者心理反应属于
阿司匹林片的测定维生素C注射液的测定
下列不属于压缩机的性能参数的是()
商业银行针对每一个客户的个体需求而设计不同的产品和服务，有条件地满足那个客户的需要属于()营销策略。
国家权力机关对教育法实施的监督主要表现在()。(1)全国人民代表大会及其常务委员会有权听取和审议国务院关于教育工作的报告(2)全国人民代表大会及其常务委员会有权审查和批准国家教育实施方案和教育发展规划，审查和批准教育经费预算和决算情况，监督并保证教
操作整合阶段的活动特点不包括()
求微分方程y"－y=excos2x的一个特解。
A、Shedrovetoofast.B、Sheranaredlight.C、Sheparkedatthewrongplace.D、Shebrokealightwhendriving.B男士问女士怎么被开罚单了，女士
最新回复
(
0
)
