数据序列(2，1，4,9,8，10,6,20)只能是( )排序的两趟排序后的结果。

admin2019-08-10 32

问题数据序列(2，1，4,9,8，10,6,20)只能是( )排序的两趟排序后的结果。

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

答案A

解析考查各种排序算法的特点。冒泡排序和选择排序经过两趟排序之后，应该有两个最大(或最小)元素放在其最终位置；插入排序经过两趟排序之后，前3个元素应该是局部有序的；只有可能是快速排序。
注意：在排序过程中，每一趟都能确定一个元素在其最终位置的有：冒泡排序、简单选择排序、堆排序、快速排序，其中前三者能形成全局有序的连续子序列，后者能确定枢轴元素的最终位置。直接插入排序每一趟排序形成的有序子序列只是局部有序的。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

数据序列(2，1，4,9,8，10,6,20)只能是( )排序的两趟排序后的结果。

计算机408

学硕统考专业

美国主张建立国际联盟的主要目的是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

在国民政府统治下的中国民族经济发展缓慢的原因不包括()。

下面哪部经典是我国最早的官方史书?()

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

下列各部件中不属于控制器的部件是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

炎症早期用热的主要目的是

麻醉两侧舌神经后将出现（）

某泵站工程挡土墙回填系利用开挖料直接运至填筑工作面，则该部位土方填筑的单价包括()等。

应收账款周转率、应收账款回收期、存货周转率、存货回收期越高，表明资产利用效率越高。()

张衡在数学方面的著作有()。

糖尿病患者使用胰岛素治疗时，大都采用肌肉注射而不是口服，其根本原因是：

某公司招聘来8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一个部门，另外三名电脑编程人员也不能全分在同一个部门，则不同的分配方案有()。

求微分方程(y+)dx=xdy的通解，并求满足y(1)=0的特解．

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则循环队列中的元素个数为