首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最好情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最好情况的初始排序的实例。
admin
2019-08-15
35
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最好情况的初始排序的实例。
选项
答案
在最好情况下快速排序的原始序列实例:4,1,3,2,6,5,7。
解析
转载请注明原文地址:https://kaotiyun.com/show/3KCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:甲骨文的发现带有一些偶然性,()最先发现了甲骨文,这也成为了甲骨学史的开端
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
ICMP在TCP/IP协议集中属于()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
下面关于进程的叙述中,正确的是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
TCP使用()机制来进行流量控制。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
口腔结核的临床表现有多形红斑的临床表现有
全国人民代表大会专门委员会在审查中认为行政法规、地方性法规、自治条例和单行条例同宪法或者法律相抵触时,以下说法正确的有()
对国家税务总局的具体行政行为不服的,应向()申请行政复议。
纳税人有骗税行为,由税务机关追缴其骗取的退税款,并处骗取税款一定倍数的罚款,该倍数为()。
储蓄机构的更名、迁址、撤并,应报经当地(),按规定程序批准后,方可正式对外公布。
A、 B、 C、 D、 A每个图形的内部阴影部分与外部图形的交点个数依次为1、2、3、4、5、(6),只有A项满足条件。
高热量、高脂肪的食品是典型的西方国家的饮食。自1980年以来,中国人越来越多地食用高热量、高脂肪的食品,心脏病和糖尿病的发病率也提高了,但中国人的平均寿命却从20世纪80年代的68岁增长为73岁,而且仍在不断提高。如果以下陈述为真,哪一项最有助于解释上述平
根据《民法通则》的规定,诉讼时效中止后,从中止时效的原因消除之日起,诉讼时效期间()(2014年一专一第23题)
电子政务的发展大致经历了面向数据处理、面向信息处理和______3个阶段。
PassageThreeHowdoconcretecompaniesmanagetoservedistantmarkets?
最新回复
(
0
)