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

admin2019-12-10 68

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
在散列表中，当装填因子非常接近1时，线性探测类似于()查找。
如下图所示的AOE网，求：哪些是关键活动?
采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。
操作数地址存放在寄存器的寻址方式叫()。
字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。
如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。　　　　(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。　　(2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。　　(3)试给出网络的拓扑。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，…，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：　　
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128

随机试题

c______vt.&vi.向人求教，查阅
对于做事犹豫不决、优柔寡断的学生，应着重培养的意志品质是【】
下列关于心肌灌注显像说法错误的是
下列哪一类疾病的病因与疱疹病毒无关
A．总固体量B．融溶时间C．涂展性D．沉降体积比E．溶化性
下列可作助悬剂的是
Accordingtoasurvey,whichwasbasedontheresponsesofover188,000students,today’straditional-agecollegefreshmenare"
CustomersareinvitedtotourtheRockwoodfactorytosee______ourofficefurnitureismade.
Thewavelengthsoflightandradiowaves,unlikehighenergygammaradiation,aremuchshorter.
姜文慧是中国北京大学哲学系的一名学生，今年七月将获得学士学位。申请2008年春季学期入学校攻读硕士学位。托福成绩是2007年3月获得的，总分是650分。本科学习成绩是非常好的。随信附上个人简历一份。写信时间：2007年6月20日Words

最新回复(0)

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

计算机408

学硕统考专业

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

如下图所示的AOE网，求：哪些是关键活动?

采用了虚拟存储器的计算机系统中，逻辑地址与物理地址相比()。

操作数地址存放在寄存器的寻址方式叫()。

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。 (1)给出m0和m1所在的网络号，以及可连接的最大主机数目。 (2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

c______vt.&vi.向人求教，查阅

对于做事犹豫不决、优柔寡断的学生，应着重培养的意志品质是【】

下列关于心肌灌注显像说法错误的是

下列哪一类疾病的病因与疱疹病毒无关

A．总固体量B．融溶时间C．涂展性D．沉降体积比E．溶化性

下列可作助悬剂的是

Accordingtoasurvey,whichwasbasedontheresponsesofover188,000students,today’straditional-agecollegefreshmenare"

CustomersareinvitedtotourtheRockwoodfactorytosee______ourofficefurnitureismade.

Thewavelengthsoflightandradiowaves,unlikehighenergygammaradiation,aremuchshorter.