首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最好情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最好情况的初始排序的实例。
admin
2019-08-15
86
问题
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，给出一个最好情况的初始排序的实例。
选项
答案
在最好情况下快速排序的原始序列实例：4，1，3，2，6，5，7。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/3KCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
“两个凡是”
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
以下关于CPU的叙述中，错误的是()。
随机试题
加强足三阴、足三阳经脉与心脏联系的是
病人，男性，58岁，在无明显诱因下，反复出现无痛性血尿两个月，他很焦虑，要求医生查明原因。该病人需要做膀胱镜检查，逆行肾盂造影，检查前一天的护理哪一项必要（）
为了解某地区铅污染的情况，抽样收集了130人的尿铅值，经分析发现数据为偏态分布。若要对数据进行描述，应选择集中趋势和离散程度的指标为
赖特的草原住宅的特点包括以下()。
2004年A从B处购买一处楼房，价格为每平方米3780元。在办理两证过程中，该地段房价不断上涨，因此，B以各种理由拖延办理两证。2007年1月，B的18岁儿子C将B和A—起告上法庭，理由是该房产归B和C共有，未经C同意，其母亲擅自将房产出售，请求法院判买卖
机动车辆保险赔偿的理赔程序中，接受出险通知后应当首先进行( )。
下列不属于股权投资基金行业自律组织的作用的是()。
雇主获得信息优势的主要原因有()。
U会计师事务所派出的以A注册会计师为项目经理的审计小组于2×10年3月5日执行了计划规定的X公司20×9年度财务报表的全部审计程序。项目经理正在对审计工作底稿进行复核。在复核过程中，A注册会计师注意到以下情况：(1)X公司的生产流水线于20×6年
64个直径都为的球；记它们的体积之和为V甲，表面积之和为S甲；一个直径为a的球，记其体积为V乙，表面积为S乙，则()．
最新回复
(
0
)
