下载APP
【单选题】
对一组包含10个元素的非递减有序序列，采用插入排序排成非递增序列，其可能的比较次数和移动次数分别是
A.
45, 44
B.
54, 63
C.
100, 54
D.
100, 100
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】两个递增序列A和B的长度分别为m和n(m＜n)，将二者归并为一个长度为m+n的递增序列时，(42)，归并过程中元素的比较次数最少。
A.
当A的最大元素大于B的最大元素时
B.
当A的最大元素小于B的最小元素时
C.
当A的最小元素大于B的最小元素时
D.
当A的最小元素小于B的最大元素时
【单选题】如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。
A.
先序遍历
B.
中序遍历
C.
后序遍历
D.
层次遍历
【单选题】两个递增序列A和B的长度分别为m和n(m＜n且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为(61)，归并过程中元素的比较次数最少。
A.
a1＜a2＜…＜am-1＜am＜b1＜b2＜…＜bn-1＜bn
B.
b1＜b2＜…＜bn-1＜bn＜a1＜a2＜…＜am-1＜am
C.
a1＜b1＜a2＜b2＜…＜am-1＜bm-1＜am＜bm＜bm+1＜…＜bn-1＜bn
D.
b1＜b2＜…＜bm-1＜bm＜a1＜a2＜…＜am-1＜am＜bm+1＜…＜bn-1＜bn
【单选题】如果一棵二叉树中任一节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值，现欲得到各节点值的递增序列，试问应采用的遍历的方法是( )。
A.
先序遍历
B.
中序遍历
C.
后序遍历
D.
层次遍历