下列排序算法中（）算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上.A直选择排序B冒泡排序C归并排序D堆排序

题目详情

下列排序算法中（）算法在进行一趟相应的排序处理结束后不一定能选出一个元素放到其最终位置上.
A直选择排序 B冒泡排序 C归并排序 D堆排序

▼优质解答

答案和解析

A
比如21,25,49,16排序.[]内表示相应一趟结束后排列好的序列
初始序列 [21] 25 49 16
第一趟结束后 [21 25] 49 16
第二趟结束后 [21 25 49] 16 此时49排在第三位,但不是它最终要排的位置.
第三趟结束后 [21 25 16 49] 49排在第四位,这是它原本应排的位置.由此可知选择A

看了下列排序算法中（）算法在进行...的网友还看了以下：

利用二分法查找序列的前提条件是( )。A.序列不能过大B.要查找的数必须在序列中存在C.序列必须按顺　2020-05-23 …

利用二分法查找序列的前提条件是A.序列不能过大B.要查找的数必须在序列中存在C.序列必须按顺序排　2020-05-23 …

对一棵二叉排序树进行中序遍历时,得到结点序列的排序状况是______。　2020-05-23 …

设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是()。A.23 31 17 　2020-05-26 …

证明两个不同的合法栈操作序列不可能得到相同的输出元素拜托了各位假设以S和X分别表示入栈和出栈的操作　2020-06-28 …

23.一棵前序序列为1,2,3,4的二叉树,其中序序列不可能是().1．一棵前序序列为1，2，3，　2020-07-08 …

若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4，3，2，1。则该二叉树的中序遍历　2020-07-10 …

"先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列"这句话对吗? 　2020-07-15 …

设S=X1Y1+X2Y2+.+XnYn,其中X1,X2,...,Xn和Y1,Y2...,Yn是排序　2020-08-02 …

同一物种的两类细胞各产生一种分泌蛋白，组成这两种蛋白质的各种氨基酸含量相同，但排列顺序不同.其原因是　2020-11-05 …