首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(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
23
问题
设有字符序列(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全国计算机三级
相关试题推荐
DBMS中实现事务持久性的子系统是______。
数据的【】是数据库的主要特征之一,是数据库与文件系统的根本区别。
下述有关SQL数据库的体系结构的叙述正确的是______。Ⅰ.SQL数据库包含多个表Ⅱ.SQL数据库中的基本表对应传统数据库中的模式Ⅲ.一个表可以带多个索引Ⅳ.表包括基本表和视图Ⅴ.视图是由基本表导出的表
对于下列三种中断:a.系统调用中断、b.溢出中断、c.调页失误中断,它们的中断优先级从高到低应是______。
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是______。
以下关于数据的逻辑结构的叙述中,不正确的是______。
20世纪90年代,随着网络技术的发展,哪一种结构的数据库系统成为主流?
设计作业调度算法时,不需要考虑下列哪一个因素?
当一个进程完成了特定的任务后,系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。
随机试题
设常数a>0,积分I1=dx,试比较I1与I2的大小,要求写明推导过程.
劳务派遣单位跨地区派遣劳动者,被派遣劳动者享有的劳动报酬和劳动条件的标准是()
小肠的主要生理功能是
关于合同终止的概念,下列表述中,正确的是()。
7度地震区,建筑高度为80m的办公楼,采用以下何种钢筋混凝土结构体系较为合适?
《福建省“十三五”教育发展专项规划》提出,对教师实行师德表现一票否决制;对有严重失德行为、影响恶劣者按有关规定予以严肃处理直至撤销教师资格。()
雕塑:绘画
Fewcreaturesonearthareascuteastheblackliontamarin,andfewhaveasdramaticastoryline.Pug-nosedanddiminutive,w
Forthispart,youareallowed30minutestowriteashortessayentitledMyViewonGift-recyclingBusiness.Youshouldwritea
A、SinceFriday.B、SinceSaturday.C、SinceSunday.D、SinceMonday.C
最新回复
(
0
)