首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(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
29
问题
设有字符序列(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全国计算机三级
相关试题推荐
下列问题是基于以下叙述:有关系模式R(A,B,C,D),F={(A,D)→C,C→B}。
在关系模式R(A,B,C,D)中,有函数依赖F={B→C,C→D,D→A}存在,则R能达到______范式。
数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具是
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
关系模型有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一(些)类完整性?
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
当一个进程完成了特定的任务后,系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。
根据关系数据库规范化理论,关系数据中的关系要满足第一范式。下面“部门”关系中,因哪个属性而使它不满足第一范式?()。部门(部门号,部门名,部门成员,部门总经理)
在下面的两个关系中,职工号和部门号分别为职工关系和部门关系的主键(或称主码)。 职工(职工号,职工名,部门号,职务,工资) 部门(部门号,部门名,部门人数,工资总额) 在这两个关系的属性中,只有一个属性是外踺(或称女陈键,外码,女陈码)。它是
随机试题
在特定的反应条件下,酶的天然底物的米氏常数
同轴式高压电缆的结构从内向外排列,正确的是
女患者,43岁,带下赤白,质稍黏无臭,阴部灼热,五心烦热,失眠多梦,舌红,少苔,脉细数,中医辨证为
A.长强B.命门C.水沟D.素髎E.哑门、风府
历代宫廷肴馔的风味都具有共同的特点,即华贵珍奇、配菜讲究典式规格。()
我国女宇航员王亚平成功完成了世界上第二次太空授课,其授课所处的航天器是()。
政府机构设置的根据是()。
在职称评审过程中,各级评审组织几乎无法看到申报人的艺术实践能力,只能看到表格栏目里的论文和项目。在唯论文是重的标准下,音乐理论的教师还能体现一些真才实学,而表演艺术的教师则只能扬短避长、______。填入画横线部分最恰当的一项是()。
铁轨:火车:列车员
关于实行民族区域自治制度,下列说法中错误的是()
最新回复
(
0
)