首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2017-03-31
27
问题
设表的长度为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/gvgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要没置窗体的计时器间隔为1秒外，还需要设计()事件。
有3个关系R、S和T如下图所示。过运算得到关系T，则所使用的运算为()。
在面向对象方法中，实现信息隐蔽是依靠()。
Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。
算法的时间复杂度是指()。
下列关于SQL语句的说法中，错误的是()。
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。
数据结构分为线性结构和非线性结构，带链的队列属于()。
随机试题
女性，31岁，发热、畏寒5日，每日最高体温达39．8℃，最低体温为39．1℃。此热型属于()
婴幼儿化脓性颌骨骨髓炎常见部位为()
我国规定需要在小儿第8个月时完成的计划免疫是（）
高层建筑金属管道干管的连接方式有()。
焊缝内部质量检查的方法主要有()检测。
以下选项中，属于和平共处五项原则内容的是()。
一般资料：求助者，女性，26岁，四川地震灾区某校教师。案例介绍：求助者所在学校的两座教学楼在地震中倒塌，所幸当时正是当地午休时间，师生们没在教学楼内，因此幸免于难。求助者从小胆小，这次地震使其非常恐惧，地震后不敢到房子里去，连活动板房也不敢进。无
很久以前，人类就________有一天能呼风唤雨，________风雨雷电，并在战争中加以利用。随着科技进步，小范围的人工干预已能做到，但大范围地影响气候，甚至人工制造飓风显然是________。填入划横线部分最恰当的一项是：
TheNationalDayoftheUnitedStatesisassociatedwith______.
ProfessorJamesusedstudentvolunteersas______forhisexperiment.
最新回复
(
0
)
