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

admin2019-12-10 34

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：do{wait(chopstick[-i]：wait(chopstick
下列关于RISC的叙述中，错误的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

随机试题

主要分布于牙的唇颊侧，在邻面不存在的牙周膜纤维是
通过加入何种试剂可使水溶性生物碱生成沉淀析出而与水溶性杂质分离（）。
根据《药品注册管理办法》，按照药品补充申请的是()。
在委托加工材料的核算中，对于加工环节交纳的消费税应反映在()。
当数字化智能化时代到来之后，将会出现比现在的马云更能“云”的公司。那个时候的公司，将在坚守其经济属性的基础上，更加突出其社会属性，呈现出社会组织的突出特征。因为互联网、数字化、云计算、移动终端等技术，一方面为企业赋能，让企业强大；另一方面也为消费者赋能，让
阅读材料回答问题材料1“法律必须被信仰，否则它将形同虚设”——伯尔曼“法律应在任何方面受到尊重而保持无上的权威……”——亚里士多德“法律不是压制自由的措施，正如重力定律不是阻碍、阻止运动的措施一样。”——马克思材料2党的十八届三中全会提出，法律
The(canrealizeseamlessintegrationofvariousmanufacturingdevicesequippedwithsensing，identification，processing，communicat
以下设备中，主要用于连接几个不同的网段，实现较远距离的无线数据通信的是______。
Joan:Thatis,goalsthataresmall,manageable,achievable,realisticandtangible.Toomanypeoplejudgewhetherthey’reo
Televisionisnotonlyaconvenientsourceofentertainment,butalsoacomparativelycheapone.WithaT.V.setinthefamily

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：do{wait(chopstick[-i]：wait(chopstick

下列关于RISC的叙述中，错误的是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

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

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

主要分布于牙的唇颊侧，在邻面不存在的牙周膜纤维是

通过加入何种试剂可使水溶性生物碱生成沉淀析出而与水溶性杂质分离（）。

根据《药品注册管理办法》，按照药品补充申请的是()。

在委托加工材料的核算中，对于加工环节交纳的消费税应反映在()。

The(canrealizeseamlessintegrationofvariousmanufacturingdevicesequippedwithsensing，identification，processing，communicat

以下设备中，主要用于连接几个不同的网段，实现较远距离的无线数据通信的是______。

Joan:Thatis,goalsthataresmall,manageable,achievable,realisticandtangible.Toomanypeoplejudgewhetherthey’reo

Televisionisnotonlyaconvenientsourceofentertainment,butalsoacomparativelycheapone.WithaT.V.setinthefamily

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含