更多"对搜索二叉树进行 (26) ，得到的结点序列是升序序列。"的相关试题:
[单项选择]给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，7，5，6，1，2，4，则其遍历方式是( )。
[*]
A. LRN
B. NRL
C. RLN
D. RNL
[单项选择]从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是______。
A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 平衡二叉树
[单项选择]在原始序列已经有序（升序或降序）的情况下，（）算法的时间复杂度为O（n2）。
A. 堆排序
B. 插入排序
C. 快速排序
D. 归并排序
[单项选择]在原始序列已经有序(升序或降序)的情况下， (60) 算法的时间复杂度为O(n2)。
A. 堆排序
B. 插入排序
C. 快速排序
D. 归并排序
[单项选择]在原始序列已经有序(升序或降序)的情况下， (44) 算法的时间复杂度为O(n2)。
A. 堆排序
B. 插入排序
C. 快速排序
D. 归并排序
[单项选择]已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为( )。
A. DGBKFCA
B. GDKCBFA
C. DBGAFKC
D. GDBFKCA
[单项选择]已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为 ______。
A. ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
A. 必为A，B，C
B. 必为A，C，B
C. 必为B，C，A
D. 不能确定
[单项选择]如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列 ______。
A. 必为E、D、C
B. 必为C、D、E
C. 必为D、C、E
D. 不能确定
[单项选择]对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
A. n1.3
B. n2
C. log2n
D. n2/4
