设有字符序列(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 56

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

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为(　　　)。

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

Pentium微处理器复位后，首先进入哪一种工作模式?

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

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

下列各项中，能作为短期偿债能力辅助指标的是

原发性胆汁淤积性肝硬化最常见的早期症状为

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

根据《企业会计准则第15号——建造合同》，下列费用中，不应计入工程成本的是()。

()接受承运人的委托，代理与船舶有关的一切业务的人。

可持续增长率可以表达为()。

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

细胞凋亡和程序性坏死的主要区别包括()。

犯罪的主观方面包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

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

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为( )。

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

Pentium微处理器复位后，首先进入哪一种工作模式?

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

计算机中使用的图像压缩编码方法有多种，JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?

如果采用两级，8237A级联方式，最多可以构成( )个DMA通道。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

试题要求如下：请编制程序，其功能是：内存中连续存放着30个无符号字节数，求它们的和。和值形式按字存放，此前按顺序存放参加运算的30个字节。例如：内存中有01H，02H，03H，……结果为01H，02H，03H，……(30个参

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

下列各项中，能作为短期偿债能力辅助指标的是

原发性胆汁淤积性肝硬化最常见的早期症状为

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

根据《企业会计准则第15号——建造合同》，下列费用中，不应计入工程成本的是()。

()接受承运人的委托，代理与船舶有关的一切业务的人。

可持续增长率可以表达为()。

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

细胞凋亡和程序性坏死的主要区别包括()。

犯罪的主观方面包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为(　　　)。

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

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

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)