首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(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
47
问题
设有字符序列(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全国计算机三级
相关试题推荐
对下图所示的内存分配情况(其中,阴影部分表示已占用块,空白部分表示空闲块),若要申请40KB的内存,使首地址最大的分配策略是______。
在一个BCNF关系模式中,所有的非主属性对每一个码都是______。
关系数据模型______。
______是构成高度安全操作系统的常用技术。
20世纪90年代,随着网络技术的发展,哪一种结构的数据库系统成为主流?
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序
PC机通过下列哪一条途径启动硬件中断服务程序执行?
数据库系统发生故障时,可以基于日志进行恢复。下面列出的条目中,哪些是日志记录的内容?Ⅰ.事务开始信息Ⅱ.更新信息Ⅲ.提交信息Ⅳ.事务中止信息
当一个进程完成了特定的任务后,系统收回这个进程所占的工作区或主存空间或资源和取消该进程的【】就撤销了该进程。
随机试题
下列关于书面语的表述,正确的有()
在社会主义核心价值观中,富强、民主、文明、和谐是()
透明细胞癌:卵巢甲状腺肿:
国家主权豁免是指国家的行为及其财产不受或免受他国管辖。国家主权豁免的放弃可以分为明示放弃和默示放弃两种。关于国家主权豁免的放弃,下列说法不正确的有:()
对格式条款有两种以上解释的,应当做出有利于提供格式条款一方的解释。
长期股权投资采用成本法核算,在被投资单位宣告分配现金股利时,投资企业的会计处理是()。
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟.作答参考时限为110分钟。满分100分。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并用2B铅笔在准考证号
实施西部大开发工程,要统筹规划,突出重点。其哲学依据是()。
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某市第一中心医院新上线HIS业务系统,可用率需达到99%以上,年累计停机不超过5个工作日。HIS系统厂商己完成该系统建设及售后服务,现进行项目交接,需将运维资料及工作移交至第
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()
最新回复
(
0
)