计算机科学与技术(本科)
已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。
题目
已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。
相似问题和答案
第1题：
DNA序列的分析策略包括
A、已知序列的从头测序
B、未知序列的从头测序
C、已知序列的确证性测序
D、未知序列的确证性测序
E、已知序列的直接测序
第2题：
已知序列(15，18，60，41，6，32，83，75，95)，请给出采用冒泡法对该序列作升序排序时的每一趟的结果．
结果如下：
初始序列：15 18 60 41 6 32 83 75 95
第一趟： 15 18 41 6 32 60 75 83 95
第二趟： 15 18 6 32 41 60 75 83 95
第三趟： 15 6 18 32 41 60 75 83 95
第四趟： 6 15 18 32 41 60 75 83 95
第五趟： 6 15 18 32 41 60 75 83 95
第3题：
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。
A．acbed
B．decab
C．deabc
D．cedba
第4题：
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为 ______。
A．DCBAFGE
B．DCBFGEA
C．DCBFEGA
D．DCBGFEA
第5题：
:ACDBGFEA
BCDBFGEA
CCDBAGFE
DBCDAGFE
第6题：
已知某二叉树的前序序列是ABDC，中序序列是DBAC，它的后序序列是__________。
DBCA
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理。
第7题：
已知一棵树的前序序列为：abefcgdhijk，后序序列为：efbgcijkhda。画出这棵树。
答案：
第8题：
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是 （ ）。
A)ABCDE
B)ECABD
C)EACDB
D)CDEAB
第9题：
已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【 】。
abcde 解析：前序遍历序列的顺序是先根，再左子树，最后右子树；中序遍历序列的顺序是先左子树，再根，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。后序遍历序列中最后一个是根节点(a)，确定根节点后，从中序遍历序列中即可确定左子树(cb)和右子树(de)，然后再从后序遍历序列中确定左子树的根(b)及其左子树(c)和右子树(空)，从后序遍历序列中确定右子树的根(d)及其左子树(空)和右子树(e)，描绘成图，然后求出前序遍历序列。
第10题：
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。
A.Acbed
B.decab
C.deabc
D.cedba
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。