定义一种字符串操作作为交换相邻两个字符, 请问将"DACFEB"变为"ABCDEF"最少需要多少次交换呢?
假设一组初始记录关键字序列(5, 2, 6, 3, 8, 4, 1), 利用冒泡排序进行升序排序, 且排序中从后往前进行比较, 则第一趟冒泡排序的结果为?
(5, 2, 6, 3, 8, 4, 1)
(5, 2, 6, 3, 4, 1, 8)
(1, 5, 2, 6, 3, 8, 4)
(2, 5, 3, 6, 4, 1, 8)
一个栈的输入序列是6, 5, 4, 3, 2, 1, 则下列输出序列中不可能是栈的输出序列的是?
2, 3, 4, 1, 5, 6
6, 5, 4, 1, 3, 2
2, 3, 1, 4, 5, 6
6, 1, 2, 3, 4, 5
现在有一个空栈s, 对下列待进栈的数据元素序列a, b, c, d, e, f依次进行: 进栈、进栈、出栈、出栈、进栈、进栈、出栈的操作, 完成此操作后, 栈底的元素为?
如果一棵二叉树只有根节点, 那么这棵二叉树的高度为1。请问高度为5的完全二叉树有多少种不同的形态呢？
令根节点的高度为1, 则一棵含有2021个结点的二叉树的高度至少为?
假设一组成绩的关键字序列如下:
24, 9, 32, 28, 19, 10, 40
采用直接插入排序时, 当插入记录10到有序表时, 为找插入位置, 需要进行多少次比较呢?
已知一棵二叉树的先序遍历结果为ABCDEFG，中序遍历结果为BAEDFCG，则后序遍历的结果为？(直接写字母, 不要加空格)
已知一棵二叉树的后序遍历结果为JHGLMKIF，中序遍历结果为HJGFILKM，则先序遍历的结果为？(直接写字母, 不要加空格)