首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2020-07-08
27
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n-1
C、n（n-1）
D、n（n-1）/2
答案
D
解析
快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
转载请注明原文地址:https://kaotiyun.com/show/RcYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：参考考生
小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：在目录页的标题下方以“自动目录1”方式自动生成本教材
关于电子邮件，下列说法错误的是()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。将考生文件夹下的工作簿“行政区划代码对照表．xlsx”中的工作表“Sheetl”复制到工作表“名单”的左侧，并重命名为“行政区划代码”、且工作表标签颜色设为标准紫
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
下列各选项中，不属于Intemet应用的是()。
随机试题
A．GAPB．GLPC．GCPD．GSP《药品非临床研究质量管理规范》的英文缩写是()。
[2006年第84题]燃气锅炉房和燃气调压间分别属于哪类生产厂房?
萃取时溶剂的选择是萃取操作的关键，()决定了萃取过程的危险性大小和特点。
某城市拟对全市的给水系统进行全面改造，通过招标投标，选择了一家企业作为施工总承包单位。在给水厂站施工过程中，对降水井的布置提出以下要求。(1)面状基坑采用单排降水井，布置在基坑外缘一侧。(2)降水井的布置在地下水补给方向适当减少
在生产活动中，因生产过程及工作原因或其他相关的原因造成的伤亡事故称为（）。
下列法律中，属于社会法的有（）。
政府债券的特征不包括()。
行政领导者为较好完成行政任务必须采取的一种领导方式是()。
目前，各城市的城管机构设置不尽相同，一般分为城建监察大队、城市管理局、城市管理行政执法局、城市管理委员会四种。由于城管工作实际是各自为政，没有一部专门的全国性法律来指导，各地方政府根据立法权限制定了一些地方性条例，但差异很大，难以系统化，并由此导致近年来各
Whatdoesthemanadvisethewomantodo?
最新回复
(
0
)
