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

admin2019-12-10 63

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
高度为7的AVL树最少有()个结点。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

随机试题

(1)“商品”数据库下有两个表，使用菜单设计器制作一个名为“cd1”的菜单，菜单只有一个“查看”菜单项。该菜单项中有“供应商”“单价”和“关闭”3个子菜单。“供应商”子菜单查询“供应商编号”为“0001”的商品的“名称”和“供应商名称”；
A.重组链激酶B.尿激酶C.瑞替普酶D.替奈普酶E.阿替普酶血浆消除半衰期短(﹤5min)，需要先静脉推注负荷剂量，随后再持续静脉滴注给药的溶栓药物是
关于窦房结细胞生物电活动特点的描述，不正确的是
根据《中华人民共和国合同法》，下列关于格式条款的说法中正确的是()。
对于设备基础浇筑，一般应分层浇筑，并保证上下层之间不留施工缝，每层混凝土的厚度为()。
关于可转换债券的价值，下列说法中，错误的是()。
按照我国《刑法》的规定，紧急避险不负刑事责任。但其构成条件有明确的规定，关于紧急避险的构成条件，下列表述不正确的是()。
生产可能性曲线凹向原点是由()决定的。(南京大学2012年真题)
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
教授

最新回复(0)

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

计算机408

学硕统考专业

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

高度为7的AVL树最少有()个结点。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

A.重组链激酶B.尿激酶C.瑞替普酶D.替奈普酶E.阿替普酶血浆消除半衰期短(﹤5min)，需要先静脉推注负荷剂量，随后再持续静脉滴注给药的溶栓药物是

关于窦房结细胞生物电活动特点的描述，不正确的是

根据《中华人民共和国合同法》，下列关于格式条款的说法中正确的是()。

对于设备基础浇筑，一般应分层浇筑，并保证上下层之间不留施工缝，每层混凝土的厚度为()。

关于可转换债券的价值，下列说法中，错误的是()。

按照我国《刑法》的规定，紧急避险不负刑事责任。但其构成条件有明确的规定，关于紧急避险的构成条件，下列表述不正确的是()。

生产可能性曲线凹向原点是由()决定的。(南京大学2012年真题)

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。

教授