首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列序列中,执行第一趟快速排序的结果是( )。
下列序列中,执行第一趟快速排序的结果是( )。
admin
2021-08-17
48
问题
下列序列中,执行第一趟快速排序的结果是( )。
选项
A、[da,ax,eb,de,bb]ff[ha,gc]
B、[cd,eb,ax,da]ff[ha,gc,bb]
C、[gc,ax,eb,cd,bb]ff[da,ha]
D、[ax,bb,cd,da]ff[eb,gc,ha]
答案
A
解析
本题要按字典顺序进行排序,前半区间中的所有元素都应小于ff,后半区间中的所有元素都应大于ff。
转载请注明原文地址:https://kaotiyun.com/show/jH3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keyl
在TCP/IP模型中,主机采用()标识,运行在主机上的应用程序采用()标识。
一个3200bit上的TCP报文传到IP层,数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送()。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s行打机:6.6KB/s
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
下列关于RISC的叙述中,错误的是()。
假设有12个初始归并段,其长度分别为85,68,62,9,18,60,20,3,6,8,44,30;现要进行4路外部归并排序,试画出表示归并过程的最佳归并树,并计算树的带权路径长度WPL。
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是I.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
随机试题
记得一位我喜爱的名家在著作里写,人们都说人是在光明里行走的,其实哪里有光明,人总是在黑暗里行走的。随着年岁的虚长和阅历的渐深,我越发理解了此话的含义。那么,置身在这潜藏着污秽,充斥着黑暗和谬误的现实,我们怎样才能像明月般不退缩、不迷失、不怯懦、不犹疑、不清
A.胆石症B.急性胰腺炎C.十二指肠溃疡D.输尿管结石E.脾破裂疼痛常放射至右肩背部的是
质监局发现王某生产的饼干涉嫌违法使用添加剂,遂将饼干先行登记保存,期限为1个月。有关质监局的先行登记保存行为,下列哪一说法是正确的?
1.背景某企业新建厂区办公楼,建筑面积2605m2,为3层框架结构,混凝土空心砌块砌筑。现结构及砌筑均已施工完毕,外墙抹灰已完,按经监理审核通过的施工方案拆除外脚手架,然后用吊篮进行外墙饰面防水涂料涂刷。脚手架拆除作业:本建筑平面形状为细长条,脚手架
什么叫重要空白凭证?重要空白的领用、保管有哪些规定?
高中思想政治课程具有导向性功能,主要包括()。①目标导向功能②价值导向功能③社会导向功能④行为导向功能
政府机构的主体是:
Oceanographyhasbeendefinedas"theapplicationofallsciencestothestudyofthesea".Beforethenineteencentury,scienti
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
A、Listeningtogentlemusic.B、Listeningtoloudmusic.C、Studying.D、Talkingonthephone.B
最新回复
(
0
)