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

admin2019-12-10 65

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下()协议完成了从网卡到IP地址的映射。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
5位二进制定点小数，用补码表示时，最小负数是()。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

随机试题

装卸搬运标准化原则不包括()。
公证机构有很多特征，但是_____是公证机构的两个基本特征，是公证机构赖以向社会提供公信力的基础。()
A．肌梭的传入冲动增加，腱器官的传入冲动减少B．肌梭的传入冲动不变，腱器官的传入冲动增加C．肌梭的传入冲动增加，腱器官的传入冲动增加D．肌梭的传入冲动减少，腱器官的传入冲动不变当骨骼肌作等张收缩时
具有泻水逐饮，消肿散结功效的药物是（　　）。
A．颏下淋巴结B．下颌下淋巴结C．颈二腹肌淋巴结D．颈肩胛舌骨肌淋巴结E．颈深上淋巴结下唇中部的淋巴管先注入
A．HBsAgB．抗HBsC．HBcAgD．抗HBcE．抗Hbe感染后最早出现的抗体是
患者男，57岁，车祸造成多发性损伤，首先要处理的情况是()
在单一方案决策过程中，与净现值评价结论可能发生矛盾的评价指标有()。
如图，等腰梯形的上底与腰均为x，下底为x+10，则x=13．(1)该梯形的上底与下底之比为13:23；(2)该梯形的面积为216．
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

最新回复(0)

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

5位二进制定点小数，用补码表示时，最小负数是()。

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

装卸搬运标准化原则不包括()。

公证机构有很多特征，但是_____是公证机构的两个基本特征，是公证机构赖以向社会提供公信力的基础。()

A．肌梭的传入冲动增加，腱器官的传入冲动减少B．肌梭的传入冲动不变，腱器官的传入冲动增加C．肌梭的传入冲动增加，腱器官的传入冲动增加D．肌梭的传入冲动减少，腱器官的传入冲动不变当骨骼肌作等张收缩时

具有泻水逐饮，消肿散结功效的药物是（ ）。

A．颏下淋巴结B．下颌下淋巴结C．颈二腹肌淋巴结D．颈肩胛舌骨肌淋巴结E．颈深上淋巴结下唇中部的淋巴管先注入

A．HBsAgB．抗HBsC．HBcAgD．抗HBcE．抗Hbe感染后最早出现的抗体是

患者男，57岁，车祸造成多发性损伤，首先要处理的情况是()

在单一方案决策过程中，与净现值评价结论可能发生矛盾的评价指标有()。

如图，等腰梯形的上底与腰均为x，下底为x+10，则x=13．(1)该梯形的上底与下底之比为13:23；(2)该梯形的面积为216．

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

具有泻水逐饮，消肿散结功效的药物是（　　）。