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

admin2009-01-19 38

问题设有字符序列(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的希尔排序
C、二路归并排序
D、以第一元素为分析的快速排序

答案1

解析字符转化为其对应的数字顺序，如A对应1，B对应2，然后按数字大小和排序法的特点进行依次排序，与新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)进行比较，得出正确答案为选项A(起泡排序)。

转载请注明原文地址:https://kaotiyun.com/show/CFcZ777K

本试题收录于：三级数据库技术题库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全国计算机三级

一幅1024×768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用(　　　)二进位表示的。

视频信息采用数字形式表示后的相关叙述中不正确的是(　　　)。

windows98提供的网络服务器组件有______和个人Web服务器。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

容量为7GB的DVD光盘片，使用MPEG-2对视频及其伴音进行压缩编码后，若码率大约是4Mbps，由此可推算出该盘片可以持续播放影视节目的时间大约为(　　　)。

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为

“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

电子商务服务器可分成

关于腹膜透析患者护理措施描述正确的是

产后“三病”指的是

蛋白质腐败变质的鉴定指标不包括

香豆素类成分的荧光与结构的关系是

下列()不是客户信息管理策略。

根据《“十一五"规划纲要》，“十一五”期间建立推进我国行政管理体制改革的任务是：推进政府职能转变，健全政府决策机制，()。

如果用甲、乙、丙三根水管同时向一个空水池里灌水，1小时可以灌满；如果用甲、乙两管，1小时20分钟可以灌满。若用丙管单独灌水，灌满这一池的水需要()小时。

在全局配置模式下，进入虚拟终端配置模式的方法和提示符是：()。

设有字符序列(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全国计算机三级

一幅1024×768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用( )二进位表示的。

视频信息采用数字形式表示后的相关叙述中不正确的是( )。

windows98提供的网络服务器组件有______和个人Web服务器。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是( )。

容量为7GB的DVD光盘片，使用MPEG-2对视频及其伴音进行压缩编码后，若码率大约是4Mbps，由此可推算出该盘片可以持续播放影视节目的时间大约为( )。

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为

“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

电子商务服务器可分成

关于腹膜透析患者护理措施描述正确的是

产后“三病”指的是

蛋白质腐败变质的鉴定指标不包括

香豆素类成分的荧光与结构的关系是

下列()不是客户信息管理策略。

根据《“十一五"规划纲要》，“十一五”期间建立推进我国行政管理体制改革的任务是：推进政府职能转变，健全政府决策机制，()。

如果用甲、乙、丙三根水管同时向一个空水池里灌水，1小时可以灌满；如果用甲、乙两管，1小时20分钟可以灌满。若用丙管单独灌水，灌满这一池的水需要()小时。

在全局配置模式下，进入虚拟终端配置模式的方法和提示符是：()。

一幅1024×768的彩色图像，其数据量达25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用(　　　)二进位表示的。

视频信息采用数字形式表示后的相关叙述中不正确的是(　　　)。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

容量为7GB的DVD光盘片，使用MPEG-2对视频及其伴音进行压缩编码后，若码率大约是4Mbps，由此可推算出该盘片可以持续播放影视节目的时间大约为(　　　)。