首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
admin
2018-08-14
46
问题
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为 ( )
选项
A、105
B、55
C、15
D、75
答案
A
解析
假设表的长度为n，简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。本题中，在最坏情况下，快速排序所需要的比较次数为：15×(15-1)／2=105。
转载请注明原文地址:https://jikaoti.com/ti/Gl30FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段工作的是
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。
在Access数据库中修改已经建立的表结构，应使用的SQL语句是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
Access的“切换面板”归属的对象是（）。
Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。
如果要改变窗体或报表的标题，需要设置的属性是()。
要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
随机试题
慢性支气管炎的临床分型是()
A．金樱子B．麻黄根C．黄芪D．覆盆子E．桑螵蛸哪种中药可治疗气虚自汗、体倦乏力
不适合进行牙再植术的是
在世界纺织品贸易中,最大的出口国是()。
根据证券法律制度的规定，退市整理期是指()。(2015年)
流动性偏好利率理论的提出者是()。
无线自组织网络是一个由几十到上百个节点组成的、采用有线通信方式的、动态组网的、多跳的移动性对等网络。()
恩格斯说：“当我们深思熟虑地考察自然界或者人类历史或我们自己的精神活动的时候，首先呈现在我们眼前的，是一幅由种种联系和相互作用无穷无尽地交织起来的画面。”这段话包含的辩证法观点有()
常君是巨浪数码技术有限公司的人事专员，春节过后，公司招聘了一批新员工，需要对他们进行人职培训。现在已经有了一份演示文稿的素材文件“PPT素材文件．pptx”，请根据该素材文件帮助常君制作培训课件，具体要求如下：根据第5张幻灯片右侧的文字内容创建一个组织
A、OnlineeducationinChina.B、DigitalgapinChina.C、GoodcoursewareinChina.D、CredibleexamsinChina.A访谈一开始就谈到了网络教育的优缺点，然
最新回复
(
0
)
