首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最坏情况的初始排序的实例。
admin
2019-08-01
26
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最坏情况的初始排序的实例。
选项
答案
在最坏情况下快速排序的初始序列实例:7,6,5,4,3,2,1,要求按递增排序。
解析
转载请注明原文地址:https://kaotiyun.com/show/rNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述五四运动的意义。
唐朝对外关系呈现出前所未有的盛况,其原因不包括()
斯大林时期的经济体制最本质的特点是()。
毛泽东在《关于正确处理人民内部矛盾的问题》中指出的两类不同性质的矛盾是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理磁盘空间,试问:(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请/归还一块的工作流程。
随机试题
在Word中,删除表格中斜线的正确命令或操作方法是______。
A.维生素EB.维生素B6C.维生素B12D.维生素CE.维生素D对异烟肼引起的周围神经症状具有较好防治作用的维生素是
心动周期中主动脉血压最高值称为血液停止循环后血液对血管壁的侧压称为
细胞涂片中下列何种细胞为诊断结核病的特征性细胞?()
关于房建工程外窗、透明幕墙开启面积的说法,正确的是()。
下列各项中,不应记入“在建工程”的是()。
甲公司投资一个项目,有A、B、C三个项目可供选择,资料如下。A项目初始投资120万元,没有建设期,期限5年,未来每年的现金净流量分别为60万元、50万元、50万元、30万元和30万元。B项目建设期2年,经营期6年,净现值83万元。C项目期限10年
结合实例谈谈,在高中课程教学中,为什么不强调几何概型,而强调随机模拟的思想?
HTML中标记用于定义表格的()。
--Don’tstoptrying.--______.Successiscoming.
最新回复
(
0
)