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

admin2019-12-10 61

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
高度为7的AVL树最少有()个结点。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

随机试题

称为“关键信念”，它是一个组织所拥护和信奉的东西，是一个组织最重要的和永恒的信条，是一小部分不随时间的变化而改变的原则的是
食管癌常规单纯放射治疗时射野大小一般以X线片所示的长度基础上再上下扩大
为防止非随机性效应的影响。公众眼晶状体的年剂量当量的限值是
采用电子计算机系统代替手工记账的单位，只要有严格的操作管理制度即可。()
下列项目中，不属于流动资产的是()。
省联社与粤财控股举行战略合作签约仪式，深入开展合作的三个方面是()。
教育目的的功能有()
“三个代表”重要思想的基础是坚持()。
ForthousandsofCanadians,badserviceisneithermake-believenoramusing.Itisanaggravatingandworseningreal-lifephenom
Howdopeoplemakedecisionsaboutriskysituations?

最新回复(0)

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

称为“关键信念”，它是一个组织所拥护和信奉的东西，是一个组织最重要的和永恒的信条，是一小部分不随时间的变化而改变的原则的是

食管癌常规单纯放射治疗时射野大小一般以X线片所示的长度基础上再上下扩大

为防止非随机性效应的影响。公众眼晶状体的年剂量当量的限值是

采用电子计算机系统代替手工记账的单位，只要有严格的操作管理制度即可。()

下列项目中，不属于流动资产的是()。

省联社与粤财控股举行战略合作签约仪式，深入开展合作的三个方面是()。

教育目的的功能有()

“三个代表”重要思想的基础是坚持()。

ForthousandsofCanadians,badserviceisneithermake-believenoramusing.Itisanaggravatingandworseningreal-lifephenom

Howdopeoplemakedecisionsaboutriskysituations?