数据序列F={2，1，4，9，8，10，6，20)只能是下列排序算法中的( )的两趟排序后的结果。

admin2019-12-10 35

问题数据序列F={2，1，4，9，8，10，6，20)只能是下列排序算法中的( )的两趟排序后的结果。

选项 A、快速排序
B、冒泡排序
C、选择排序
D、插入排序

答案A

解析对于后三种排序方法两趟排序后，序列的首部或尾部的两个元素应是有序的两个极值，而给定的序列不满足。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
图的邻接表存储表示，数据元素之间的关系是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1Mt3，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。假定Cache的存取周期为20μs，命中率为0．95，希望采
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

随机试题

简述定量预测法的特点、长处与不足。
《哦，香雪》中火车开进台儿沟的意味和文章主旨。
道德的功能
设y=∫0x(t—1)(t—3)dt，则y′(0)=()
下列蛋白质通过凝胶过滤层析时最先被洗脱的是
甲乙双方拟订的借款合同约定：甲向乙借款11万元，借款期限为1年。乙在签字之前，要求甲为借款合同提供担保。丙应甲要求同意担保，并在借款合同保证人一栏签字，保证期间为1年。甲将有担保签字的借款合同交给乙。乙要求从11万元中预先扣除1万元利息，同时将借款期限和保
下列(　　)不属于工程造价师享有的权利。
建筑施工企业申请安全生产许可证，应向建设主管部门提供(　　)等材料。
会计机构、会计人员在办理会计事务过程中发生的经济关系以及国家在监督管理会计工作过程中发生的经济关系，就是()。
招生计划不科学，就会影响生源质量，影响培养质量和就业质量。而生源质量低，就业难，反过来不仅影响招生，而且会严重影响学校的整体形象，形成恶性循环。下列理解有误的一项是()。

最新回复(0)

数据序列F={2，1，4，9，8，10，6，20)只能是下列排序算法中的( )的两趟排序后的结果。

计算机408

学硕统考专业

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

图的邻接表存储表示，数据元素之间的关系是()。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

简述定量预测法的特点、长处与不足。

《哦，香雪》中火车开进台儿沟的意味和文章主旨。

道德的功能

设y=∫0x(t—1)(t—3)dt，则y′(0)=()

下列蛋白质通过凝胶过滤层析时最先被洗脱的是

下列( )不属于工程造价师享有的权利。

建筑施工企业申请安全生产许可证，应向建设主管部门提供( )等材料。

会计机构、会计人员在办理会计事务过程中发生的经济关系以及国家在监督管理会计工作过程中发生的经济关系，就是()。

招生计划不科学，就会影响生源质量，影响培养质量和就业质量。而生源质量低，就业难，反过来不仅影响招生，而且会严重影响学校的整体形象，形成恶性循环。下列理解有误的一项是()。

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

下列(　　)不属于工程造价师享有的权利。

建筑施工企业申请安全生产许可证，应向建设主管部门提供(　　)等材料。