首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字符序列(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
12
问题
设有字符序列(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全国计算机三级
相关试题推荐
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
如果R0=0x80000000,R1=4,R2=0x31322375,而指令STRR2,[R0,R1]!执行后,0x80000004中的数据为0x31,0x80000005中的数据为0x32,0x80000006中的数据0x23,0x80000007中的
有一个Flash存储器芯片容量为16MB,数据线有8条,则该存储器的地址线条数为【57】条;另有一个SRAM芯片有22条地址线,8条数据线,其容量为【58】Mbit。
UART传送一个字符时有固定的格式,如下图所示。图中①和②分别是【61】位和【62】位。
I2C可用于连接嵌入式处理器及其外围器件,它是广泛采用的一种串行__________【59】双工传输的总线标准。I2C总线中,发起数据传输操作的I2C器件是__________【60】控器件。
实时系统对时间约束要求的严格性,使【73】性成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
随机试题
代谢性酸中毒常伴有高血钾是由于肾小管
一套建筑物面积为200m2,每平方米2500元的住房,若首付20万元,余款在两年内分两次支付,每年支付15万元,假定折现率为5%,实际总价为()万元。
有在区位、档次等方面相当的甲、乙两出租写字楼,甲写字楼的建筑面积月租金为50元/m2,不含物业管理费;乙写字楼的建筑面积月租金为59元/m2,含有物业管理费。该类写字楼的物业管理费为每平方米使用面积10元。甲、乙两写字楼的租金相比有()。
下列属于金融期货合约基础工具的有( )。
A、 B、 C、 D、 B本题考查的是图形的拆分重组。前一组图中的第一个图形含有四个圆形、两个四角星与一个月牙形;将这些元素拆分后,分别组成了第二个与第三个图形。第二组图中的第一个图形可拆分为三个正方形、两个
清末新政
将文本框的ScrollBar设置为2,文本框中却没有垂直滚动条,其原因可能是
若MyClass是一个类名,且有如下语句序列MyClasscl,*c2;MyClass木c3=newMyClass;MyClass&c4=cl;上面的语句序列所定义的类对象的个数是()。
PepysandhiswifeJanehadaskedsomefriendstodinneronSunday,September2nd,1666.TheywereupverylateontheSaturday
Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearCl
最新回复
(
0
)