首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最好情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最好情况的初始排序的实例。
admin
2019-08-15
66
问题
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，给出一个最好情况的初始排序的实例。
选项
答案
在最好情况下快速排序的原始序列实例：4，1，3，2，6，5，7。
解析
转载请注明原文地址:https://kaotiyun.com/show/3KCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
中山舰事件
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在操作系统中，P，V操作是一种()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
下面关于进程的叙述中，正确的是()。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
随机试题
遗传咨询是医师对咨询者提出的家庭中遗传性疾病的哪些问题予以解答：
A．五苓散B．知柏地黄汤C．八正散D．补中益气汤E．小蓟饮子
下列哪项不是伤寒的典型表现
关于房地产经纪谈判的说法，错误的是()。
柴油发电机应采用丙类柴油作燃料，柴油的闪点不应小于()℃。施工现场出入口和消防车通道相关设置符合要求的有()。
对于增值税一般纳税企业而言，下列各项支出，不应计入存货成本的有( )。
存款准备金率调整会影响商业银行可以自主运用的资金量，利率调整会影响商业银行的存款成本和贷款收益。()
下列古典小说中的人物与故事，对应不正确的是()。
社会主义的本质是()。
With the widespread use of the personal computer, many authorities in the field of(56)have pointed out the need for computer lit
最新回复
(
0
)
