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

admin2019-12-10 37

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/imDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

随机试题

《刑事诉讼法》规定，审判的时候被告人不满18周岁的案件，不公开审理。但是，经未成年被告人及其法定代理人同意，未成年被告人所在学校和未成年人保护组织可以派代表到场。关于该规定的理解，下列哪些说法是错误的?(2012—卷二—73，多)
A．弥漫性毛细血管壁增厚B．弥漫性系膜细胞增生性及系膜基质增厚C．肾小球毛细血管样硬化D．弥漫性上皮细胞足突消失E．肾小球毛细血管襻基底膜上皮侧见电子致密物沉积急性链球菌感染后肾小球肾炎的特征性表现为()
大剂量碘抗甲状腺的主要作用是：
患者，女，27岁。尿频、尿痛、低热2天，体温38℃，食欲缺乏。尿沉渣：白细胞20～30个／HP。血压正常。正确的治疗包括1．多饮水2．大剂量抗菌药物一次顿服疗法3．口服抗菌药物三日疗法4．静脉滴注抗菌药物3天即可停药5．使用抗菌药物2周为完整
企业分管安全卫生的负责人和负责安全卫生的专职人员对本单位的安全生产负有()。[2015年5月二级真题]
许多种飞蛾都有根据附着物的颜色而改变自身颜色的能力。与人类不同，被那些飞蛾捕食的昆虫拥有敏锐的颜色鉴别能力，可以辨别出这种伪装。据此，有些研究人员认为，某些飞蛾改变自身颜色的目的在于躲避自己的天敌。以下哪项如果为真，最能支持研究人员的观点？()
领导人下台只是欧债危机的一个后果，并非医治危机的良药。欧洲依然在艰难_______，并试图寻求外界的援助，但是大西洋对岸的美国盟友已经_______，唯一有实力施以援手的是欧亚大陆另一端的中国。依次填入画横线部分最恰当的一项是()。
为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是()。
拉美独立战争中，委内瑞拉地区一位著名领导人，他曾经领导建立委内瑞拉第二和第三共和国，这位领导人是()。
Thepromiseoffindinglong-termtechnologicalsolutionstotheproblemofworldfoodshortagesseemsdifficulttofulfill.Many

最新回复(0)

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

计算机408

学硕统考专业

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

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

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

A．弥漫性毛细血管壁增厚B．弥漫性系膜细胞增生性及系膜基质增厚C．肾小球毛细血管样硬化D．弥漫性上皮细胞足突消失E．肾小球毛细血管襻基底膜上皮侧见电子致密物沉积急性链球菌感染后肾小球肾炎的特征性表现为()

大剂量碘抗甲状腺的主要作用是：

企业分管安全卫生的负责人和负责安全卫生的专职人员对本单位的安全生产负有()。[2015年5月二级真题]

为提高社会管理科学化水平，全国各地积极出台加强和创新社会管理的措施，下列措施中不属于创新社会管理的是()。

拉美独立战争中，委内瑞拉地区一位著名领导人，他曾经领导建立委内瑞拉第二和第三共和国，这位领导人是()。

Thepromiseoffindinglong-termtechnologicalsolutionstotheproblemofworldfoodshortagesseemsdifficulttofulfill.Many