首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最好情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最好情况的初始排序的实例。
admin
2019-08-01
55
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最好情况的初始排序的实例。
选项
答案
在最好情况下快速排序的原始序列实例:4,1,3,2,6,5,7。
解析
转载请注明原文地址:https://kaotiyun.com/show/MNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一战后,法国对外政策的特点是()。
太平天国在1853年冬颁布的纲领性文件是()。
中国第一条自行设计修建的铁路是在()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
随机试题
【】是工作在数据链路层的以太网扩展设备,通常用于连接少量的以太网网段。
比其他所有分析方法都更具有综合性,更适合于处理结构不良的问题的是
下列有关精神卫生的研究内容,正确的是
荧光免疫技术常用的设备是
二尖瓣狭窄大咯血的原因是( )
能增强抗凝血酶Ⅲ抗凝作用的物质是
广泛应用于国内各类工程建设项目,为很多业主单位所接受的工程建设项目管理模式是()。
注册会计师安排助理人员计算Y公司短期股票投资所占投资或资产的比例,其主要目的是( )。注册会计师对投资业务进行实质性测试后,如果注册会计师推断的总体误差超过可容忍误差,经重估后的抽样风险不能接受,注册会计师( )。
对于互斥项目投资决策,可以通过计算增量内部收益率的方法进行比较分析。
HowdoesSerkis’versiondifferfromtheoriginalone?HowdoesSerkisfeelabouthisobservationofgorillas?
最新回复
(
0
)