首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列序列中,执行第一趟快速排序的结果是( )。
下列序列中,执行第一趟快速排序的结果是( )。
admin
2021-08-17
23
问题
下列序列中,执行第一趟快速排序的结果是( )。
选项
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://jikaoti.com/ti/WSDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个3200bit上的TCP报文传到IP层,数据链路层可以发送的最长数据帧中的数据部分只有1200bit。IP层需要向数据链路层发送()。
下列关于计算机中指令和数据存放位置的叙述,正确的是()。
已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为了本地代理。之后它移动到了179.56.0.0/16的网络中,设置了179.56.0.1为外部代理,并且获得了新的IP地址179
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
问:下列IEEE754单精度浮点数所表示的十进制数分别是多少?(1)10111101010000000000000000000000(2)01010101011000000000000000000000
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为23-45-AB-4F-67-CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,…,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
随机试题
关于中性粒细胞正确的叙述是
A.淋巴细胞B.肥大细胞C.角质形成细胞D.内皮细胞E.成纤维细胞分泌细胞因子、参与炎症反应、组织修复等的细胞是
门静脉高压症的治疗错误的是
对合金钢的焊接产品必须进行两次外部检查。()
土石方体积应按挖掘前的()计算。
以下关于单证清晰要求的表述中,错误的是______。()
制定公司的基本管理制度属于()的职权。
对于古代称谓说法错误的是()。
空气:氧气
下列叙述中,不属于软件需求规格说明书的作用的是
最新回复
(
0
)