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

admin2019-12-10 58

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
用P—V操作实现写优先读者一写者问题。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
Cache用组相联映射，一块大小为128字节，Cache共64块，4块分一组。主存有4096块，主存地址供需()位。
系统拥有一个CPU，IO1和IO2为两个不同步的输入／输出装置，它们能够同时工作，当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++或JAVA语言表述
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
一台模型机共有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中的内容分别是什么?(

随机试题

历史上的仙霞关就是从仙霞岭山脚而上的第一道关卡，有“一夫当关，万夫莫开”之险，被称为“东南锁钥”“入闽咽喉”。()
2019年2月11日，甲银行与乙公司签订了《有追索权国内保理合同》，合同约定：乙公司将其应收账款1000万元转让给甲银行，甲银行为其提供公开型有追索权保理业务，若丙公司(保理预付款买方)没有按期足额归还保理预付款，甲银行有权向乙公司进行追索。同日，甲银行分
Oneoftheliveliestdebatesinlinguisticsisoverwhetheralllanguagessharefundamentalproperties.Ifso,perhapslanguage
简述网上保险的特点。
腰椎常规摄影检查的首选组合是
下列哪项是气滞便秘的主证
三羧酸循环的生理意义是
(2019年)下列各项中，企业对无法查明原因的现金短款，按管理规定报经批准后应借记的会计科目是()。
有人说。做事情要先想再干；有人说，要边干边想；有人说，要先干再想。说说你的看法，你认为哪种说法最好?
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo

最新回复(0)

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

计算机408

学硕统考专业

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

用P—V操作实现写优先读者一写者问题。

Cache用组相联映射，一块大小为128字节，Cache共64块，4块分一组。主存有4096块，主存地址供需()位。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

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

历史上的仙霞关就是从仙霞岭山脚而上的第一道关卡，有“一夫当关，万夫莫开”之险，被称为“东南锁钥”“入闽咽喉”。()

Oneoftheliveliestdebatesinlinguisticsisoverwhetheralllanguagessharefundamentalproperties.Ifso,perhapslanguage

简述网上保险的特点。

腰椎常规摄影检查的首选组合是

下列哪项是气滞便秘的主证

三羧酸循环的生理意义是

(2019年)下列各项中，企业对无法查明原因的现金短款，按管理规定报经批准后应借记的会计科目是()。

有人说。做事情要先想再干；有人说，要边干边想；有人说，要先干再想。说说你的看法，你认为哪种说法最好?

McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含