首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则新序列(F,H,C, D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果________。
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则新序列(F,H,C, D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果________。
admin
2013-02-03
45
问题
设有字符序列(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、初始步长为4的希尔(shell)排序
C、二路归并排序
D、以第一元素为分界元素的快速排序
答案
D
解析
起泡排序一趟扫描的结果为:(H,C,Q,P,A,M,S,R,D,F,X,Y)。初始步长为4的希尔排序一趟扫描的结果为:(P,A,C,S,Q,D,F,X,R,H,M,Y)。二路归并排序一趟扫描的结果为:(H,Q,C,Y,A,P,M,S,D,R,F,X)。以第一元素为分界元素的快速排序一趟扫描的结果:(F,H,C,D,P,A,M,Q,R,S,Y,X)。
转载请注明原文地址:https://kaotiyun.com/show/hWqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关系数据库设计理论所包括的三个方面内容中,______起着核心的作用。
用户界面是用户和数据库系统间的一条分界线,在分界线之下,用户是不可知的,用户界面定义在______。
当一个事务访问某个数据项时,以一定的方式锁住该数据项,从而限制其他事务对该数据项的访问,这种方法称为【】。
整个排序过程都在内存进行的排序,称为【】。
下列关于数据操纵模块功能的叙述中,哪一个是不正确的?
SQL语言的REVOKE语句实现下列哪一种数据控制功能
往该B树中插入关键码72后,该B树的第2层的结点数为从该B树中删除关键码30后,结点的子女数为
设关系R和S具有相同的度,且相应的属性取自同一个域。下列哪一个关系代数的运算的结果集合为{t|t∈R∧t□S}?
一个功能完备的网络系统应该提供一些基本的安全服务功能,这些功能包括保密性、______、数据完整性、防抵赖和访问控制。
在如下两个数据库的表中,若雇员信息表EMP的主键是雇员号,部门信息表DEPT的主键是部门号。若执行所列出的操作,______操作不能执行。
随机试题
在FlashMX2004中,关于滴管工具描述正确的是()
下列哪种疾病可用骨髓穿刺诊断
确定各项工作的持续时间的方法有( )。
下面哪一种成本在相关范围内当产量降低时仍维持不变?
陈文、韩耀、顾飞三人合伙开办了饭香快餐连锁店,陈文负责对外开拓市场业务,韩耀和顾飞负责店内经营。陈文为了提高市场占有率,排挤竞争对手,在未告知韩耀、顾飞的情况下散布谣言,称竞争对手闻就香快餐公司(以下简称“闻就香公司”)在其食品中使用了地沟油。网民吴石将该
蓝天服装厂对各项产品均建立标准成本制度,本年度男式衬衫每件的标准成本及实际成本的资料如下:假定该厂在本会计期间共生产衬衫4800件,没有原材料存货及在产品存货,其成本差异总额为576元。要求:分析上述成本差异576元的构成情况。
关于重大非常规交易,下列说法中正确的有()。
小明站在游泳池里,岸上的人会发现小明的腿()。
人类很早就知道城墙的防御效果。古往今来,不知上演过多少隔墙而战的攻防战役。蒙古人开始征战世界时,善于野战的游牧骑兵团对攻城战束手无策。但蒙古人善于学习,很快就掌握了攻城的战术,并将各地的攻城武器集中起来综合使用,达到了很好的效果。许多固若金汤的城池都被摧毁
A.exceptionB.ultimatelyC.embarrassD.conceptsE.toleranceF.oppressG.targetH.adaptableI.stressedJ.temporaril
最新回复
(
0
)