首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(Q,H,C,.Y,P,A,M,S,R,D,F,X),问新序列(H,Q,C, Y,A,P,M,S,D,R,P,X)是下列哪一个排序算法一趟扫描的结果________。
设有字符序列(Q,H,C,.Y,P,A,M,S,R,D,F,X),问新序列(H,Q,C, Y,A,P,M,S,D,R,P,X)是下列哪一个排序算法一趟扫描的结果________。
admin
2010-05-13
37
问题
设有字符序列(Q,H,C,.Y,P,A,M,S,R,D,F,X),问新序列(H,Q,C, Y,A,P,M,S,D,R,P,X)是下列哪一个排序算法一趟扫描的结果________。
选项
A、起泡排序
B、初始步长为4的希尔排序
C、以第一元素为分界元素的快速排序
D、二路归并排序
答案
8
解析
起泡排序一趟扫描的结果为: (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,P,X)。以第一元素为分界元素的快速排序一趟扫描的结果: (F,H,C,D,P,A,M,Q,R,S,Y,X)。
转载请注明原文地址:https://kaotiyun.com/show/xIvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于ARM指令中的条件域,以下表述正确的是()。
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
有一个Flash存储器芯片容量为16MB,数据线有8条,则该存储器的地址线条数为【57】条;另有一个SRAM芯片有22条地址线,8条数据线,其容量为【58】Mbit。
如下关于自由软件的说法,不正确的是()。
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述()。Ⅰ.典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ.典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ.典型嵌入式硬件系统包括人机交互
Linux操作系统内核的网络模块可分为两部分:一部分提供对各种网络资源访问的控制,称为网络【75】_______;另一部分提供对各种网络硬件的支持,称为网络【76】_______。
ARM处理器中用作程序计数器PC的通用寄存器是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
若某嵌入式系统的应用程序基于μC/OS—II操作系统平台来开发,那么,应用程序的main()函数中,需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC/OS—II。
随机试题
PeoplewhogrewupinAmericaandWesternEuropehavebecomeusedtotheideathattheWestdominatestheworldeconomy.Infact
要搞清楚一条广告对产品销售额或消费考态度的改变有无显著影响以及影响程度如何,这时适用于()
甲商场向乙企业发出采购100台电冰箱的要约,乙于5月1日寄出承诺信件,5月8日信件寄至甲商场,时逢其总经理外出,5月9日总经理知悉了该信内容,遂于5月10日电传告知乙收到承诺。该承诺何时生效?
吸附法多用于(),并实现其回收利用。
某注册会计师负责对甲公司2008年度财务报表进行审计,在确定进一步审计程序的性质时,该注册会计师应当考虑的主要因素有()。
西藏的一些高僧往往以经年累月的光阴用五彩细砂砌成巧夺天工的曼荼罗图案,整个过程中,作业者口诵经文、心存敬意、屏息凝视、一丝不苟。几经辛苦,到了功行完满的一刻,却会毫不留恋地一手抹掉。这一种态度,对惯于享用先进科技和讲求功效的现代人来说,骤看简直不可思议,但
以杜威为代表所倡导的教育理论主张被称为()
(2014上集管)《计算机软件可靠性和可维护性管理GB/T14394-1993》标准提出了软件生存周期各阶段的可靠性和可维护性要求。其中“分析和确定软件可靠性和可维护性目标”是______的要求。
Undergroundticketsareavailableatallundergroundstations.Ticketpricesfortheundergroundvaryaccordingtothedistance
Asisknowntoall,theorganizationandmanagementofwagesandsalariesareverycomplicated.Generallyspeaking,theAccount
最新回复
(
0
)