首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
admin
2017-06-22
22
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。题中n=15，所以15*14／2=105。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Ldgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在报表的设计视图中，区段被表示成带状形式，称为()。
以下不是宏的运行方式的是()。
某窗体中有一命令按钮，名称为C1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是______________。
在条件宏设计时，对于连续重复的条件，可以用来代替的符号是()。
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。
(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i
有下列二叉树，对此二叉树中序遍历的结果为()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。
标准模块以函数过程(以___________开头)和子过程(以Sub开头)为单元集合存储。
以下有关选项组叙述错误的是()。
随机试题
简述制约课程内容选择的因素。
根据《中华人民共和国公司法》的规定，公司经理对董事会负责，行使的职权不包括()。
陶瓷材料的性能包括()。
二级造价工程师的执业范围包括()。
王老师在讲“果实”这个概念时，列举了苹果、花生等可食果实的例子，也列举了棉籽、橡树籽等不可食果实的例子。这种教学方法称为()。(2012年上半年真题)
我国粮食增产的主要途径是（）。①增加耕地面积②切实保护耕地③科学种田，提高单位面积产量④毁林开荒⑤大力开垦草原⑥积极稳妥地开垦宜农荒地
新型工业化主要内容是()
设A相似于B，B=，则r[(2E一A)*]=_________．
下列各项中，非法的Internet的IP地址是__________。
Theprofessorisquitedifficultpleased.
最新回复
(
0
)
