首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
admin
2019-05-20
79
问题
若一组记录的关键码为(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/HHCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述20世纪30年代关于社会史的论战。
标志着抗日战争进人战略相持阶段的是()。
西汉的主要赋税形式中,征收对象是儿童的是
我国第一部系统的史学理论著作是()。
我国国有企业改革的方向是()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
随机试题
甲公司与乙公司订立一书面合同,甲公司签字盖章后邮寄给乙公司签字盖章,该合同成立的时间为_______。
CT探测器阵列中的探测器间隔越大,那么
影像解剖“申通氏线”位于
A、肝肾阴虚,阴虚火旺B、湿热下注,经络阻隔C、肝气郁结,肝火上炎D、跌打损伤,络伤血瘀E、肝肾不足,浊痰凝聚子痈的病因病机有
识别是指在适用冲突规范时,依照某一法律观念对有关事实或问题进行分析,将其归人一定的法律范畴的过程。下列各项中,属于识别的有哪些:
质量缺陷和质量事故的界限,是指直接经济损失达多少的不合格事件称质量事故。
“经济发展阶段论”认为:在经济发展的早期阶段,政府支出的侧重点是()。
甲(女,1984年7月20日生)因其同居男友乙另有新欢丙而生恨意。2004年6月7日,甲得知当晚丙一人独居于郊外的出租屋,遂叫来好友丁(男,1986年12月13日生),要其晚上去强奸丙,并给了500元“报酬”给丁,丁同意。晚9点,甲领着丁来到丙住处附近,指
AnOhioStateUniversitystudyhaslinkedbehaviorinyoungchildren【C1】______thetypeofjobtheirmotherhas.Motherswithcom
A、Hewantedtoremainpopularwiththeaudience.B、Hewishedtogivemoreperformances.C、Hedidn’ttrustothers.D、Hewasextre
最新回复
(
0
)