首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
admin
2019-08-01
107
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最坏情况的初始排序的实例。
选项
答案
在最坏情况下快速排序的初始序列实例:7,6,5,4,3,2,1,要求按递增排序。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/rNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利
下列国家中不是不结盟运动发起者的是()。
到1869年为止,人类已发现了多少种化学元素()。
1642年英国内战爆发后,议会民兵武装力量远超王党军队,海军也支持议会,许多港口处于议会控制下,但议会军在战场节节失利,原因是
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
系统阐明社会主义初级阶段理论是在()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
试比较脱机I/O和联机I/O。
随机试题
某小型公司(不超过16台电脑)想构建一局域网,要求如下:(1)被广泛使用且成本低廉;(2)传输速率为l00Mbps。请问:(1)采用什么类型的局域网拓扑结构?(2)必需购买的网络硬件设备有哪些?(
抗血细胞抗体的检测主要用于
A.慢性充血性心衰B.慢性支气管炎C.哮喘D.冠心病E.高血压以发生于胸痛、颌部、肩部、背部和手臂的不适感为特征的临床综合征是
以下各项哪些不属于我国现行法律规定的申请设立中外合资经营企业所应当符合的法定条件?()
某工作计划进度与实际进度如下图所示,可以得到的正确信息有( )。
招标项目开标时,检查投标文件密封情况的应当是()
材料:根据材料回答:概念图在教学中有哪些应用。
Tomisoneofthetopstudentswho______bytheheadmaster.
Whatimpactcanmobilephoneshaveontheirusers’health?Manypeopleworryaboutthesupposedilleffectscausedbyradiation
PassageOne(1)TheU.S.economyhasbeendraggingalonglately,buthere’sasmallshotinthearm.Gasolinepriceshave
最新回复
(
0
)