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

admin2019-12-10 75

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
操作系统采用页式存储管理方法，要求()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
在不同网络节点的对等层之间通信需要的是()。
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

随机试题

(2016年真题)明代负责全国行政监察工作、参与重大或疑难案件审理的中央机关是
下列酶中能直接影响细胞内cAMP含量的是
围生期是指（　　）。
被告人刘某在案件审理期间死亡，法院作出终止审理的裁定。其亲属坚称刘某清白，要求法院作出无罪判决。对于本案的处理，下列哪些选项是正确的?()
刘某因为涉嫌抢劫被市公安机关立案侦查并被逮捕，但是在侦查羁押期限已经届满的时候，又发现刘某涉嫌盗窃。请回答以下问题：本案中，如果市公安机关决定继续对刘某实施羁押时，需要履行哪些手续?()
进境集装箱及其装载的应检货物经检验检疫合格的，准予放行；经检验检疫不合格的，应予没收。(　　)
已知在某股票市场上预期某只股票未来能够取得10%收益率的概率为0.4，遭遇一5%收益率的概率为0.6，则该股票的期望收益率为()。
秦朝时期的军国大事，一般先由丞相、御史大夫和诸卿进行朝议，最后由皇帝裁决。这一做法使()。
下列关于网络安全服务的叙述中，不正确的是()。
Themessageof【C1】______suchasthisis【C2】______naturalsystemsarecomplex,unpredictable:understandingthem【C3】______patien

最新回复(0)

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

计算机408

学硕统考专业

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

操作系统采用页式存储管理方法，要求()。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

在不同网络节点的对等层之间通信需要的是()。

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

(2016年真题)明代负责全国行政监察工作、参与重大或疑难案件审理的中央机关是

下列酶中能直接影响细胞内cAMP含量的是

围生期是指（ ）。

被告人刘某在案件审理期间死亡，法院作出终止审理的裁定。其亲属坚称刘某清白，要求法院作出无罪判决。对于本案的处理，下列哪些选项是正确的?()

刘某因为涉嫌抢劫被市公安机关立案侦查并被逮捕，但是在侦查羁押期限已经届满的时候，又发现刘某涉嫌盗窃。请回答以下问题：本案中，如果市公安机关决定继续对刘某实施羁押时，需要履行哪些手续?()

进境集装箱及其装载的应检货物经检验检疫合格的，准予放行；经检验检疫不合格的，应予没收。( )

已知在某股票市场上预期某只股票未来能够取得10%收益率的概率为0.4，遭遇一5%收益率的概率为0.6，则该股票的期望收益率为()。

秦朝时期的军国大事，一般先由丞相、御史大夫和诸卿进行朝议，最后由皇帝裁决。这一做法使()。

下列关于网络安全服务的叙述中，不正确的是()。

Themessageof【C1】______suchasthisis【C2】______naturalsystemsarecomplex,unpredictable:understandingthem【C3】______patien

围生期是指（　　）。

进境集装箱及其装载的应检货物经检验检疫合格的，准予放行；经检验检疫不合格的，应予没收。(　　)

Themessageof【C1】suchasthisis【C2】naturalsystemsarecomplex,unpredictable:understandingthem【C3】__patien