首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最好情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最好情况的初始排序的实例。
admin
2019-08-15
55
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最好情况的初始排序的实例。
选项
答案
在最好情况下快速排序的原始序列实例:4,1,3,2,6,5,7。
解析
转载请注明原文地址:https://kaotiyun.com/show/3KCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述,不正确的是()
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
随机试题
患者,男性,75岁,择期行冠状动脉旁路移植术。缝合患者胸骨时使用
医疗机构违反药品管理法规定,从无许可证企业购进药品且情节严重的,应吊销其企业违反药品管理法规定,在购销药品中无真实、完整的购销记录且情节严重的,应吊销其
某企业2014年拥有客货两用车4辆,每辆整备质量为6.8吨;2014年8月7日又购买了一辆小轿车,当月取得购置发票。该省规定货车车船税年税额为80元/吨,小轿车年税额为480元/辆,则该企业当年应缴纳车船税()元。
打开一个Word文档,在对文档进行修改后直接执行关闭操作,则()。
诱发地震是地震的一种,是指在特定的地区因某种地壳外界因素诱发而引起的地震。诱发地震可造成人员伤亡、建筑物和工程设施的破坏、引起水患等。根据上述定义,下列不属于诱发地震的是:
再生水是指污水经适当处理后,达到一定的水质指标,满足某种使用要求,可以进行有益使用的水。和海水淡化、跨流域调水相比,再生水具有明显的优势。从经济的角度看,再生水的成本最低,约为1~3元/吨,而海水淡化的成本约为5~7元/吨,跨流域调水的成本约为5~20元/
IamfeelingalotmorehealthythanIwas
Thekneeisthejoint______thethighbonemeetsthelargeboneofthelowerleg.
A、Itreflectscommercialinterests.B、Itisafashionableprofessionalevent.C、Itisanessentialaffairforinternationalcine
A、Catchabus.B、Demandatelephonenumber.C、Cashacheck.D、Makeaphonecall.D根据选项,推测对话的内容与动作或者行为相关。第一位发言人说“I’vebeentrying
最新回复
(
0
)