首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最好情况的初始排序的实例。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,给出一个最好情况的初始排序的实例。
admin
2019-08-01
77
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,给出一个最好情况的初始排序的实例。
选项
答案
在最好情况下快速排序的原始序列实例:4,1,3,2,6,5,7。
解析
转载请注明原文地址:https://kaotiyun.com/show/MNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐朝对外关系呈现出前所未有的盛况,其原因不包括()
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
胡适与李大钊“问题与主义”论战主要的阵地是()。
北魏孝文帝改革,对北方内迁各族最重要的影响是()。
据史记《商君传》商鞅变法,“为田开阡陌封疆,而赋税平”其目的
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
CSMA/CA是如何实现“冲突避免”的?
CSMA/CA是如何实现“冲突避免”的?
随机试题
舌肌包括______和______两部分。
吡啶类的药物,可与下列哪些试剂反应或下列哪些方法鉴别
消风散的组成药物中含有
美蓝作为以下哪种毒物中毒的解毒剂
下列选项中对民事法律关系的表述正确的是()。
根据《建设项目竣工环境保护验收技术规范一生态影响类》,对水库建设项目,验收时应调查的生态影响环境保护措施有()。
从业人员在服务的过程中,坚持办事公道原则的做法包括()。
Ofthetwocoats,I’dchoosethe______onetosparesomemoneyforabook.
设A为n阶非零矩阵,E为n阶单位矩阵,若A3=O,则()
TheStudentUnionintheEnglishDepartmenttakespleasureinannouncingthata"GraduatesExperienceExchangeMeeting"istob
最新回复
(
0
)