首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最坏情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，给出一个最坏情况的初始排序的实例。
admin
2019-08-15
32
问题
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，给出一个最坏情况的初始排序的实例。
选项
答案
在最坏情况下快速排序的初始序列实例：7，6，5，4 ，3，2，l，要求按递增排序。 提示：此题考查的知识点是快速排序的思想。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
解析
转载请注明原文地址:https://jikaoti.com/ti/fMGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
计算机系统采用补码运算是为了()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
假设有一个进程拥有两个线程（编号为0和1）需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflagL22；/*flag数组，初始化为FALSE*/
随机试题
在铣削面积不变的情况下，切下宽而薄的切屑比切下窄而厚的切屑省力。()
在PowerPoint2010窗口下使用幻灯片浏览视图，可以进行的操作的是_________。
酶免疫技术中的酶结合物是指
尿渗透压降低常见于
静态投资是以( )的要素价格为依据所计算出的建设项目投资的瞬时值。
背景资料某新建工程，建筑面积2800m2，地下1层，地上6层，框架结构，建筑总高28．5m，建设单位与施工单位签订了施工合同，合同约定项目施工创省级安全文明工地。施工过程中，发生了如下事件：事件一：建设单位组织监理单位、施工单位对工程施工安全进行检查，
税务师对某酒厂的消费税纳税情况进行审核，发现该酒厂销售应税消费品除收取价款外，还收取了其他费用，按现行消费税规定，下列费用中应并入销售额计征消费税的有()。
生活应该是一系列冒险，它很有乐趣，偶尔让人感到兴奋，有时却好像是通向不可预知的未来的痛苦旅行。当你试图以一种创造性的方式生活时，即使你身处沙漠中，也会遇到灵感之井、妙想之泉，它们却不是能事先拥有的。下面选项所强调的意思与题干的主旨相同的是()。
《三国演义》
PaulStraussmann,retiredvicepresidentofXerox,,indicatesinhisbookInformationPay-offthat"almosthalfoftheU.S.inf
最新回复
(
0
)
