设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(F，H，C， D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法一趟扫描的结果________。

admin2013-02-03 62

问题设有字符序列(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://www.kaotiyun.com/show/hWqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(F，H，C， D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法一趟扫描的结果________。

三级数据库技术

NCRE全国计算机三级

在关系模型中，“关系中不允许发现相同的元组”的约束是通过______实现的。

在关系SC(student_id,student_name,course_id,grade)中，有student_id,course_id→gradestudent_id→student_name关系SC最高达到______范式。

关系数据模型______。

文件系统中如果文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括______。Ⅰ．首块地址Ⅱ．文件长度Ⅲ．索引表地址

已知某二叉树的后序遍历序列是dacbe，中序遍历序列是debac，它的前序遍历序列是______。

在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建

在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，【】的次数可能增加也可能减少。

在SQL语言中，如果要建立一个工资表，包含职工号，姓名，职称，工资等字段。若要保证“32资”字段的取值不低于800元，最合适的实现方法是

应收款项评估中，下列情形中可直接判断为全部坏账损失的是()。

WindowsServer2008提供了一些默认的用户账户，用于执行特定的管理任务或能够访问特定的网络资源，其中最常用的是Administrator账户和_____。

引起猩红热的主要病原菌为

A．金黄色葡萄球菌肺炎B．腺病毒肺炎C．毛细支气管炎D．支原体肺炎E．支气管肺炎主要由肺炎链球菌引起的肺炎是

患者，男性，35岁。近3个月来经常不明原因地紧张、害怕，思虑多，不能控制胡思乱想，但想法是自己的。为此感到苦恼而就诊。患者存在的主要症状是

雷诺数物理意义表示()。

河北省某个县里有个小孩家里很贫穷，边照顾父母边上学，对此谈谈你的看法。

甲为杀死乙而向乙射击，第一枪未打中，在其能继续向乙开枪射击的情况下，甲停止了射击。甲的行为属()。

在大型企业的数据库应用系统中，联机事务处理(OLTP)和联机分析处理(OLAP)是常见的数据管理与数据分析形式。关于OIXP和OIAP，一般情况下，下列说法正确的是()。