首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对7个关键字进行快速排序,在最好的情况下仅需进行10次关键字的比较。 (1)假设关键字集合为{1,2,3,4,5,6,7},试举出能达到上述结果的初始关键字序列; (2)对所举序列进行快速排序,写出排序过程。
对7个关键字进行快速排序,在最好的情况下仅需进行10次关键字的比较。 (1)假设关键字集合为{1,2,3,4,5,6,7},试举出能达到上述结果的初始关键字序列; (2)对所举序列进行快速排序,写出排序过程。
admin
2008-05-04
73
问题
对7个关键字进行快速排序,在最好的情况下仅需进行10次关键字的比较。
(1)假设关键字集合为{1,2,3,4,5,6,7},试举出能达到上述结果的初始关键字序列;
(2)对所举序列进行快速排序,写出排序过程。
选项
答案
1.4 7 1 3 6 5 2 2.初始关键字 4 7 1 3 6 5 2 一次划分后得 (2 3 1)4(6 5 7) 继续划分后得 (1)2(3) (5)6(7)
解析
转载请注明原文地址:https://kaotiyun.com/show/BfAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
为了使任何时候所需的信息都只用一个存储周期访问到,信息在主存中存放的地址要求是()
已知UDP的段结构如题50图所示,试写出其中各字段的长度及其含义并给出协议DNS、SNMP、QICQ和TFTP所使用的UDP端口号。
FastIP技术的基本思想是设法在数据交换过程中避开________。
已知网络通信中的两个主机之间采用CRC校验方法,若发送的二进制数据为10111011,生成多项式为X4+X2+1,试计算实际发送的二进制数字序列。(要求写出计算过程)
具有6个节点的分组交换网的拓扑结构如下图所示,若依次建立5条虚电路:ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
下图是否是最优流向图?若不是,将其调整为最优流向图。
某车场每天有3辆货车经过6个装卸点A1、A2、A3、A4、A5、A6组织巡回运输,在A1点装货需要9个装卸工人,在A2卸货需4个装卸工人,在A3装货需8个装卸工人,在A4卸货需5个装卸工人,在A5装货需5个装卸工人,在A6卸货需要3个装卸工人,如下图所示.
对长度为20的有序表进行二分查找,试画出它的一棵判定树。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
若二叉树的右子树为空,则与其对应的森林有________棵树。
随机试题
民警甲决定对乙非法携带匕首的行为当场处罚,其罚款数额最高不得超过()。
我国引起急性胰腺炎的主要病因是
A.六味地黄丸B.参苓白术散C.泻心导赤散D.黄连解毒汤E.清热泻脾散治疗鹅口疮虚火上炎证,首选的是
患者女性24岁,因左上智齿颊向高位阻生,要求拔除拔该牙应麻醉的神经是同侧的
29岁初产妇,妊娠40周,分娩经过正常.在胎儿娩出后产妇突然气急,呼吸困难,随即昏迷,BP60/40mmHg,最可能的诊断是
设A、B为两个相互独立的事件P(A∪B)=0.6,P(A)=0.4,则P(B)等于()。
票据丢失可采取普通诉讼、挂失止付、公告崔告三种补救措施。()
甲企业与乙银行签订借款合同,借款金额为10万元人民币,借款期限为1年,由丙企业作为借款保证人。合同签订3个月后,甲企业因扩大生产规模急需资金,遂与乙银行协商,将贷款金额增加到15万元,甲和银行通知了丙企业,丙企业未予答复。后甲企业到期不能偿还债务。该案中的
某国大选在即,国际政治专家陈研究员预测,选举结果或者是甲党控制政府,或者是乙党控制政府。如果甲党赢得对政府的控制权,该国将出现经济问题;如果乙党赢得对政府的控制权,该国将陷入军事危机。根据陈研究员上述预测,可以得出以下哪项?
Readthearticlebelowaboutamanufacturingcompany.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAn
最新回复
(
0
)