首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
admin
2019-08-01
83
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最坏情况的初始排序的实例。
选项
答案
在最坏情况下快速排序的初始序列实例:7,6,5,4,3,2,1,要求按递增排序。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/rNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在五四运动中,站在最前列,起了先锋作用的是()。
在欧美资产阶级革命时代,最能体现出资产阶级革命要求的文献是()。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
评述马基雅维利的政治思想。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
操作系统的职能有三个:管理系统硬软件资源、合理地组织计算机工作流程以及()。
“乘法减少”和“加法增大”各用在什么情况下?
随机试题
企业在确定文化战略时应考虑和分析哪些因素?
肱骨外科颈骨折
女性,28岁。G1P0,末次月经是1994年4月25日,预产期应是
患者,女性,72岁。全胃切除术后7天,大量肠液自腹腔引流管引出,左上腹疼痛。查体:左上腹疼痛,无肌紧张,首选治疗措施是()
A.龋均B.CPIC.Dean指数(氟牙症指数)D.简化口腔卫生指数E.龈沟出血指数评价人群口腔卫生状况主要用
项目的风险处理对策不包括()
小学低年级学生的思维水平是()
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体标题设为“显示/修改用户口令
主人は仕事を休んて、家でごろごろしています。________、お宅のみなさんはお元気ですか。
•Lookattheformbelow.•Youwillhearastaffdevelopmentofficerbookinganewmemberofstaffonanin-housetrainingcourse
最新回复
(
0
)