首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
admin
2019-01-30
40
问题
若一组记录的关键码为(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
学硕统考专业
相关试题推荐
如何认识“农奴制再版”现象?
分析美国独立战争和南北战争的异同。
《关于建国以来党的若干历史问题的决议》指出:“我们现在赖以进行现代化建设的物质技术基础,很大一部分是这个期间建设起来的,全国经济文化建设等方面的骨干力量和他们的工作经验,大部分也是在这个期间培养和积累起来的,这是这个期间党的T作的主导方面。”“这个期间”是
下列关于塞尔维乌斯改革的叙述中,不正确的是()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区,按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器,则需要上述规格的ROM芯片数和RAM芯片数分别是____。
随机试题
A.麻黄汤B.小青龙汤C.麻杏石甘汤D.七味都气丸喘证寒饮伏肺,复感外寒而引发者宜选用
病态窦房结综合征不包括
A.三七B.合欢皮C.朱砂D.琥珀E.柏子仁既能活血消肿,又能解郁安神的药物是()
其最可能的肺炎类型为患儿全身中毒症状加重,体温退后再次升高,烦躁不安,剧烈咳嗽,呼吸困难、发绀加重,脉率加快,患侧呼吸运动受限,这提示合并
监理工程师在工程质量控制中,体现以数据资料为依据,客观地处理质量问题的原则为()。
与新教师相比,专家型教师在教学方面体现的优势有()
便于进行定量分析和比较研究的观察类型是
若f(一x)=f(x)(一∞<x<+∞),在(一∞,0)内f’(x)>0,且f’(x)<0,则在(0,+∞)内有
数据库设计的根本目标是要解决()。
Thelevelofdiscriminationhasvariedenormouslyinthehistoryofhumansocieties,fromgenocidewhereethnicsarekilledoff
最新回复
(
0
)