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

admin2019-08-10 40

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

月旦评
【凡尔登战役】复旦大学1999年世界近现代史真题
1969年7月16日，美国的()宇宙飞船从肯尼迪航天中心升空，宇航员阿姆斯特朗和奥尔德林在月球上留下了人类的第一个脚印。
1054年，以罗马为中心的西部基督教教会和以拜占庭君士坦丁堡为中心的东部教会正式宣告决裂。决裂后的西部教会以罗马教皇为首，称()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
快速排序最易发挥其长处的情况是()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时

随机试题

甲公司是一家机械制造企业，只生产销售一种产品。生产过程分为两个步骤，第一步骤产出的半成品直接转入第二步骤继续加工，每件半成品加工成一件产成品。产品成本计算采用逐步综合结转分步法，月末完工产品和在产品之间采用约当产量法分配生产成本。第一步骤耗用的原材料在生
当低合金结构钢中含有较多的氮时，极易发生热应变脆化现象。
提高下级员工的素质，可以使管理的有效幅度增大。()
上腹痛是功能性消化不良的常见症状，其性质与消化性溃疡或胃癌的疼痛性质没有明显差异。
银行本票、支票是一种()。
下列关于相关者利益最大化目标的具体内容的说法中，不正确的是()。
认知内驱力、自我提高内驱力和附属内驱力在动机结构中所占的比重并非一成不变。在()附属内驱力最为突出。
现代价值观的“价值”概念，直接来自于经济学的使用价值与交换价值，但就其拉丁词的本义和现代哲学语境中的含义而言，却远远超出了经济学的范畴，是一个包含伦理学、美学、宗教学、政治学所指涉的具体价值形态的，与“善”通用的概念。因而，价值首先指的是人们所希冀和追求的
设X1，X2，…，Xn为来自总体X～N(μ，σ2)的一个样本，统计量，则()
如果在某色调的彩色光中掺入别的彩色光，会引起(1)的变化，掺入白光会引起(2)的变化。

最新回复(0)

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

计算机408

学硕统考专业

月旦评

【凡尔登战役】复旦大学1999年世界近现代史真题

1969年7月16日，美国的()宇宙飞船从肯尼迪航天中心升空，宇航员阿姆斯特朗和奥尔德林在月球上留下了人类的第一个脚印。

1054年，以罗马为中心的西部基督教教会和以拜占庭君士坦丁堡为中心的东部教会正式宣告决裂。决裂后的西部教会以罗马教皇为首，称()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

快速排序最易发挥其长处的情况是()。

当低合金结构钢中含有较多的氮时，极易发生热应变脆化现象。

提高下级员工的素质，可以使管理的有效幅度增大。()

上腹痛是功能性消化不良的常见症状，其性质与消化性溃疡或胃癌的疼痛性质没有明显差异。

银行本票、支票是一种()。

下列关于相关者利益最大化目标的具体内容的说法中，不正确的是()。

认知内驱力、自我提高内驱力和附属内驱力在动机结构中所占的比重并非一成不变。在()附属内驱力最为突出。

设X1，X2，…，Xn为来自总体X～N(μ，σ2)的一个样本，统计量，则()

如果在某色调的彩色光中掺入别的彩色光，会引起(1)的变化，掺入白光会引起(2)的变化。