首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是( )。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是( )。
admin
2019-07-18
35
问题
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是( )。
选项
A、70,75,82,90,23,16,10,68
B、70,75,68,23,10,16,90,82
C、82,75,70,16,10,90,68,23
D、23,10,16,70,82,75,68,90
答案
A
解析
快速排序第一趟划分的方法是:将第1个元素放在最终排好序列的最终位置上,则在这个位置右边小于该元素值的元素都移到其左边,则在这个位置左边小于该元素值的元素都移到其右边。故先A。
转载请注明原文地址:https://kaotiyun.com/show/URCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简要述评“地丁合一”制度。
“和平未到完全绝望之时,决不放弃和平。牺牲未到最后关头,亦决不轻言牺牲。”“否则即当听命党国下最后之决心。”这是国民党哪次会议时蒋介石提出的?()
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
下列国家中不是不结盟运动发起者的是()。
新中国院系调整主要是学习()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
①现在,“元宇宙”将不再是一种想象,人们正在利用增强现实(AR)、虚拟现实(VR)和互联网(Intemet)的技术手段,使现实中的人类在数字化技术的加:持下进入元宇宙,凭借网络重新定义自己,体验一种全新的生活②对多数人来说,何谓元宇宙,这是必须首先弄清楚的
简答“三个代表”重要思想是我们党的“立党之本、执政之基、力量之源”。
肺炎患者膳食禁忌
10个月男孩,腹泻2d,大便薄,7~8次/日,有时吐,小便量稍减少。体检:皮肤稍干,弹性可,眼窝、前囟稍凹陷。1.5岁女孩,腹泻3~4d,大便水样,量多;10余次/日,有呕吐,12h无尿。体检:重病容,精神萎,表情淡漠,面色苍灰,眼窝凹陷,眼闭不合,
若一个个人投资者想要购买一个低风险的投资品,且要求期限在3个月左右,则其可投资的证券包括()。Ⅰ.银行定期存款Ⅱ.短期回购协议Ⅲ.中央银行票据Ⅳ.短期融资券Ⅴ.同业拆借Ⅵ.大额可转让定期存单
联合国环境规划署2008年6月10日推出了一本记录过去几十年中非洲在环境方面经历的各种变化的图片册。图片册收录了不同时期在非洲各国的。100多个地点上空拍摄的300多幅卫星图片,展示了类开发活动、人口增长、气候变化乃至武装冲突等因素对自然环境造成的影响。读
ThatmakearriveA.itisenoughfromwhichto(56)______aninductionB.you(57)______atyourfinaldeterminationC.youimmedi
MikewenttoLondonby______.Mikefoundhishotelin______.
Ifcostscontinueto______,thestatewillnotbeabletoaffordthisschemeforlong,anditwillbecomeunpopular.
Terryishavinglunchatasaladbar.Therearetwotypesoflettucetochoosefrom,aswellasthreetypesoftomatoes,andfou
最新回复
(
0
)