首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
admin
2019-05-20
47
问题
若一组记录的关键码为(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://jikaoti.com/ti/SSGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述中世纪盛期英、法两国王权发展的异同。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
中国第一个资产阶级革命团体兴中会建立的时间是()。
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:之所以把中原地区作为反攻的方向,主要是由于该地区()
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
下面关于进程的叙述中,正确的是()。
ICMP协议不具备的功能是()。
随机试题
文化教育学又称
男,70岁。足刺伤10日,头痛、乏力、张口困难及颈项强直,伤口红肿。临床诊断为
安全生产许可证条例施行前已经进行生产的企业,应当自《安全生产许可证条例》施行之日起()内,依照安全生产许可证条例的规定向安全生产许可证颁发管理机关申请办理安全生产许可证。
《中华人民共和国水污染防治法》中关于“开采多层地下水”的规定错误的是()。
假设存在事件A与事件B,则关于这两个事件之间的关系表述正确的是()。
下列各项中,经海关查明属实,可酌情减免进口关税的有()。
违反公序良俗原则的行为不包括()。
常见软件开发生命周期中,瀑布模型、迭代模型和快速原型3种模型各有优缺点,主要表述如下。优点:A.强调开发的阶段;B.强调早期计划及需求调查;C.强调产品测试;D.开发中的经验教训能及时反馈;E.信息反馈及时;P.销售工作有可能提前进行;G.采取早期预防措施
存储容量中,1MB的容量等于()。
DieMausnimmt______SohndenWagen.
最新回复
(
0
)