首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
admin
2019-01-30
43
问题
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
选项
A、38,40,46,56,79,84
B、40,38,46,79,56,84
C、40,38,46,56,79,84
D、40,38,46,84,56,79
答案
C
解析
对于(46,79,56,38,40,84),取出46,对(79,56,38,40,84)进行划分,先将79与40交换,得到(40,56,38,79,84),再将56与38交换,得到(40,38,56,79,84),将46插入得到(40,38,46,56,79,84),本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/fZRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
论述王安石变法的背景、主要内容、作用及其失败的原因。
欧洲历史上第一部系统完备的法典是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
用叩诊法确定肝界,匀称体型者的正常肝上界位于右锁骨中线第(1)____________肋间,下界位于(2)____________。
投资项目的市场调查,主要指对产出品市场现状和一段历史时期内的情况进行调查,也可包括()。
在江河附近,设计地面的标高应高出设计洪水位()m以上。
下列符合节约用地规定的有()。
上市公司收购行为完成后,下列情形符合法律规定的有()。
青花瓷器是指运用钴料在瓷胎上绘画,然后上透明釉,在高温下一次烧成呈现蓝色花纹的釉下彩瓷器。()
有一位研究者称,在数学方面女性和男性一样有才能。但是她们的才能之所以未被充分发挥出来,是因为社会期望她们在其他更多的方面表现出自己的能力。以下哪项是该研究者的一个假设?
关闭浏览器。
将表“学生名单2”的记录复制到表“学生名单1”中,且不删除表“学生名单1”中的记录,可使用的查询方式是()。
TheWorldNoTobaccoDaythemefor2003isTobaccoFreeFilmsTobaccoFreeFashionAction!WorldNoTobaccoDayiscelebratedar
最新回复
(
0
)