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

admin2019-12-10 66

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪一项条约暂时解决了“一战”后欧洲的安全问题?()
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
下列各种情况中，应采用异步通信方式的是()。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种

随机试题

患儿，3个月，腹泻2日，呈黄绿色稀便，有奶瓣和泡沫，为纠正轻度脱水，应选择
男性，38岁，发热38～39.5℃，疲倦、盗汗伴咳嗽、少量痰半个月。既往体健。肺部体检：右上实变体征伴两下肺散在湿性哕音最合适的首选检查是
女，56岁。有房颤病史5年。突发眩晕、恶心呕吐6小时来院。体检：神志清，右侧瞳孔2mm，左侧瞳孔3mm，右侧面瘫，颈软，左侧半身痛温觉减退，血压110/70mmHg。为定性诊断，最可靠的检查是
患儿男，5岁，因“高热、头疼伴烦躁不安3天，时有抽搐发生”入院，查体：体温41℃，呼吸32次／分，神志清，颈项强直。实验室检查：血白细胞15×109／L，中性粒细胞0．82，脑脊液：有核细胞数100×105／L，蛋白400mg／L，糖和氯化物正常，临床诊断
在价值工程活动中，价值系数V的计算结果不同，采取的改进策略也不同。下列改进策略中不正确的是()。
根据《建设工程工程量清单计价规范》，某工程采用价格调整公式进行价格调整。施工中由于承包人返工的原因导致工期延误，则约定竣工日期后继续施工的工程，在使用价格调整公式时，应采用的价格指数是()。
进出口货物收发货人或其代理人申请修改或者撤销进…口货物报关单的，应当向海关提交“进出口货物报关单修改/撤销确认书”。
防范个人住房贷款违约风险需特别重视把握()。[2015年5月真题]
我国刑法在溯及力问题上采取的原则是()。
指出下面哪一项是在抽象类中声明一个抽象方法。()

最新回复(0)

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

计算机408

学硕统考专业

下列哪一项条约暂时解决了“一战”后欧洲的安全问题?()

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

下列各种情况中，应采用异步通信方式的是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

患儿，3个月，腹泻2日，呈黄绿色稀便，有奶瓣和泡沫，为纠正轻度脱水，应选择

男性，38岁，发热38～39.5℃，疲倦、盗汗伴咳嗽、少量痰半个月。既往体健。肺部体检：右上实变体征伴两下肺散在湿性哕音最合适的首选检查是

女，56岁。有房颤病史5年。突发眩晕、恶心呕吐6小时来院。体检：神志清，右侧瞳孔2mm，左侧瞳孔3mm，右侧面瘫，颈软，左侧半身痛温觉减退，血压110/70mmHg。为定性诊断，最可靠的检查是

在价值工程活动中，价值系数V的计算结果不同，采取的改进策略也不同。下列改进策略中不正确的是()。

根据《建设工程工程量清单计价规范》，某工程采用价格调整公式进行价格调整。施工中由于承包人返工的原因导致工期延误，则约定竣工日期后继续施工的工程，在使用价格调整公式时，应采用的价格指数是()。

进出口货物收发货人或其代理人申请修改或者撤销进…口货物报关单的，应当向海关提交“进出口货物报关单修改/撤销确认书”。

防范个人住房贷款违约风险需特别重视把握()。[2015年5月真题]

我国刑法在溯及力问题上采取的原则是()。

指出下面哪一项是在抽象类中声明一个抽象方法。()