首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
admin
2019-05-20
76
问题
若一组记录的关键码为(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
学硕统考专业
相关试题推荐
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
北大西洋公约组织
抗战时期,国民政府一直没有放弃适当条件的对日妥协,于是,中日之间开始秘密接触,日本称之为()
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
下图是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB公用一个C类IP地址
主机A向主机B连续发送了两个TCP报文段,其序号分别为70和100。试问:(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
随机试题
MicrosoftWallet的功能是()
属于手阳明大肠经的穴位有
重症急性胰腺炎为了减少胰液分泌可采用
呼吸性碱中毒时
患者的自主权在下列哪种情况下有效()
下列关于导游人员基本职责的说法正确的有()。
常用于我国古代建筑屋脊上两端,既保护不同坡面相接处不渗水,又合乎消灾灭火的术数观念,并起装饰美化作用的脊兽是()。
消极完美主义者总是非常仔细地检查任何事情的细枝末节,有时竟达到________的地步。他们缺少一种适时放弃的智慧,他们所追求的“完美”,不是美学意义上的“完美”,而是一种非常刻板而教条式的“完美”。填入画横线部分最恰当的一项是:
考虑二元函数f(χ,y)在点(χ0,y0)处的下面四条性质:①连续②可微③f′χ(χ0,y0)与f′y(χ0,y0)存在④f′χ(χ,y)与f′y(χ,y)连续若用“PQ”表示可由性质P推出性质Q,则有().
IfyouhappentomeetJamesinVancouver,______thebooktohim.
最新回复
(
0
)