首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
admin
2018-08-14
58
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设表的长度为n，简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。本题中，在最坏情况下，快速排序所需要的比较次数为：15×(15-1)／2=105。
转载请注明原文地址:https://kaotiyun.com/show/Cylp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。
数据库设计过程不包括
打丌窗体需要执行的宏操作是()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。
下列选项中，不属于Access数据类型的是()。
若有关系模型Students(学号,姓名,性别,专业)，则下列SQL语句中错误的是
下列关于关系数据库中数据表的描述，正确的是()。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是
下列排序方法中，最坏情况下比较次数最少的是( )。
随机试题
甲方与乙方签订货物买卖合同，合同价款为50000元，乙方向甲方交付9000元定金。但是在合同开始履行时，乙方反悔要求解除合同。甲方同意解除合同，但要求乙方承担违约责任。则甲方收取的9000元定金依法应当()。
在四种典型塔板中，操作弹性最大的是()型。
人类意识的能动性是指
剖检蜜蜂马氏管变形虫病的病蜂，可见其中肠颜色为
如题70图所示，材料相同，直径相等的细长圆杆中，杆能承受压力从大到小的顺序为()。
承包人提出建设工程施工合同索赔成立的必要条件有()。
关于模板工程，下列说法正确的有()。
关于健全权力运行制约和监督体系，下列选项正确的是()。
Inanidealworld,thenation’seliteschoolswouldenrollthemostqualifiedstudents.Butthat’snothowit(1)_____.Applicant
PresidentBushsaidUSforceswillremaininIraquntil______.
最新回复
(
0
)
