首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
admin
2019-08-15
73
问题
若一组记录的关键码为(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/xdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明太祖严惩地方官员持空印账册至户部结算钱粮的重大案件的是()
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题:庆历新政的内容不包括()
隋唐时期造船业发达的城市是()
《中国国民党改组宣言》发表的时间是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:重复以下
随机试题
慢性萎缩性胃炎的肉眼病变为()
男性,38岁。全身多发性周围关节肿痛,反复发作4年余,发作时伴有晨僵现象,活动后减轻。化验:RF(+)。拟诊为类风湿关节炎假如患者体检时发现脾肋下4cm,白细胞3.0×109/L,中性粒细胞0.30,淋巴细胞0.60,单核细胞0.10。应诊断为
同侧房室间有_______和_______瓣膜相通。
案例中,该造船厂采用了( )战略。在不考虑成本的因素下,为了最大限度满足国外客户苛刻的质量要求,该船厂最应该采取的质量保证模式是( )。
图示绞盘有三个等长为l的柄,三个柄均在水平面内,其间夹角都是120°。如在水平面内,每个柄端分别作用一垂直于柄的力F1、F2、F3,且有F1=F2=F3=F,该力系向O点简化后的主矢及主矩应为:
设备采购合同的目的是转移( )。
下列属于我国上市交易的期货合约的是()。
下列各句中,没有语病的一项是()。
请写一篇450字左右的说明文,介绍一个中国的传统节日。题目自拟,要求言简意赅,注意数据的使用和语言的专业性。
LondonissteepedinDickensianhistory.Everyplacehevisited,everypersonhemet,wouldbedrawnintohisimaginationandre
最新回复
(
0
)