[单选题]二叉树在线索化后，仍不能有效求解的问题是（）

正确答案 ：D

后序线索二叉树中求后序后继

[单选题]若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）

正确答案 ：D

DEBFCA

[单选题]无向图中一个顶点的度是指图中（）

正确答案 ：C

与该顶点相邻的顶点数

[单选题]一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。

正确答案 ：

[单选题]用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下。①25，84，21，47，15，27，68，35，20②20，15，21，25，47，27，68，35，84③15，20，21，25，35，27，47，68，84④15，20，21，25，27，35，47，68，84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。

正确答案 ：

查看原题 查看所有试题