首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 B快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程
A、 B、 C、 D、 B快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程
admin
2012-03-27
82
问题
选项
A、
B、
C、
D、
答案
B
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。本题中第一趟完成后的记录是(22, 19, 13, 6, 24, 38, 43, 32)。可见43移向到第7个位置。
转载请注明原文地址:https://kaotiyun.com/show/OqvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
随着微软的【】技术的推广,VB将会逐渐退出历史舞台。
设有关系R(A,B,C)和S(A,D,E,F),若将关系表达式:R.A,R.B,S.D,S.F(RS)用SQL语言的查询语句表示,则有:SELECTR.A,R.B,S.D,S.FFRCMR,SWHERE【】
概念模型的表示方法中,最为常用的是P.P.S.Chen于1976年提出的【】方法。
关于数据库的三级模式结构,下列论述中正确的是
如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是
在下面的叙述中,属于TCP/IP协议特点的是Ⅰ.开放的协议标准,独立于特定的计算机硬件与操作系统Ⅱ.可以运行在局域网、广域网更适用于互联网Ⅲ.整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ.可以提供多种可靠的用户服
下列关于数据库三级模式结构的说法中,哪一个是不正确的?
下面所列各项,哪个不属于数据库技术的研究领域
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法的一趟扫描的结果
设有一组作业,它们的提交时刻及运行时间如下:在单道方式下,采用短作业优先作业调度算法,作业的执行顺序为______。
随机试题
大剂量静脉注射肾上腺素和去甲肾上腺素出现的不同效应主要是
A.大出血B.中度缺水C.纠正贫血和低蛋白血症D.严重感染E.凝血异常
某地人口为400万,过去几年每年发生流感患者140例,而某年的发病率为13/10万,超过当地50年的流行水平,并迅速蔓延到附近的省市,这种情况称为
甲乙共谋教训其共同的仇人丙。由于乙对丙有夺妻之恨,暗藏杀丙之心,但未将此意告诉甲。某日,甲、乙二人共同去丙处。为确保万无一失,甲、乙以入室盗窃为由邀请不知情的丁在楼下望风。进入丙的房间后,甲、乙同时对丙拳打脚踢,致丙受伤死亡。甲、乙二人旋即逃离现场。在逃离
图4-90所示单摆由长l的摆杆与摆锤A组成,其运动规律φ=φ0sinωt。锤A在秒的速度、切向加速度与法向加速度的大小分别为()。
某工程采用合作体承包模式,当合作体中的某一家公司倒闭时,则()。
盾构法最适合于在()中建造隧道。
按照《建筑工程建筑面积计算规范》的规定,封闭式阳台()计算建筑面积。
下列关于期货交易所、期货公司和客户穿仓损失责任承担的表述,正确的是()。[2014年11月真题]
【S1】【S5】
最新回复
(
0
)