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

admin2019-12-10 80

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
真值0在原码、反码和补码机器数形式下()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
关于以太网交换机，下面的论述中不正确的是()。
某二叉树的先序和后序序列正好相反，则该二叉树一定是()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。

随机试题

Radar1Childrenenjoyshoutingatahighwallandhearingthesoundcomebacktothem.Thesesoundsarecalledechoes(回声).
毕Ⅱ式手术比毕Ⅰ式手术不同在于()
普查的优点是
(　　)是项目经济分析的重要通用参数，其取值对项目决策有着重要的影响。
城市供热工程规划的主要任务是()。
在进行重点调查时，应选择的调查单位是()。
邓小平指出：“没有民主就没有社会主义，就没有社会主义的现代化。”这个论断指出了()。
人们固然不是遵循逻辑规律来进行思维的，但却不妨以逻辑规律来衡量人们的思维水平。这正如人们固然不是遵循语法来说话的，但却可以用语法来衡量人的语言水平。由此可以推出的正确结论是(　)。
A、 B、 C、 D、 C
InternationalWomen’sDay(8March)isanoccasionmarkedbywomen’sgroupsaroundtheworld.Thisdateisalsocommemoratedatth

最新回复(0)

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

计算机408

学硕统考专业

真值0在原码、反码和补码机器数形式下()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

关于以太网交换机，下面的论述中不正确的是()。

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

Radar1Childrenenjoyshoutingatahighwallandhearingthesoundcomebacktothem.Thesesoundsarecalledechoes(回声).

毕Ⅱ式手术比毕Ⅰ式手术不同在于()

普查的优点是

( )是项目经济分析的重要通用参数，其取值对项目决策有着重要的影响。

城市供热工程规划的主要任务是()。

在进行重点调查时，应选择的调查单位是()。

邓小平指出：“没有民主就没有社会主义，就没有社会主义的现代化。”这个论断指出了()。

人们固然不是遵循逻辑规律来进行思维的，但却不妨以逻辑规律来衡量人们的思维水平。这正如人们固然不是遵循语法来说话的，但却可以用语法来衡量人的语言水平。由此可以推出的正确结论是( )。

A、 B、 C、 D、 C

InternationalWomen’sDay(8March)isanoccasionmarkedbywomen’sgroupsaroundtheworld.Thisdateisalsocommemoratedatth

(　　)是项目经济分析的重要通用参数，其取值对项目决策有着重要的影响。

人们固然不是遵循逻辑规律来进行思维的，但却不妨以逻辑规律来衡量人们的思维水平。这正如人们固然不是遵循语法来说话的，但却可以用语法来衡量人的语言水平。由此可以推出的正确结论是(　)。