首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
admin
2019-08-15
33
问题
若一组记录的关键码为(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/asGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
以下说法中错误的是()。
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为____。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
下列关于图的叙述中,正确的是____。I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
已知无向网G的邻接矩阵如下图所示,要求:(1)请画出该网;(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树;(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
随机试题
牙周病的致病菌,不正确的是
由县级以上人民政府报经上一级政府决定可以在传染病流行时采取的紧急措施是
建设工程目标控制中,一般是针对( )而言进行纠偏。
关于保险索赔的说法,正确的是()。
关税由海关代表国家向纳税义务人征收,因此关税的征税对象是关税的纳税义务人。
下列有关错报的说法中,错误的是()。
上臂围和皮褶厚度测量。
科学发展观是同马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想既一脉相承又与时俱进的科学理论。它的基本要求是()。
80×86的操作数可隐含在( )中,也可以是操作数字段中的操作数本身,还可以是存放操作数的地址,如寄存器、I/O端口以及存储器。
A、Stayingathome.B、GoingtoMountTai.C、Goingtotheseaside.D、Goingtoacountryside.B
最新回复
(
0
)