从一个具有 n 个结点的单链表中查找其值等于 X 的结点时， 在查找成功的情况下， 需平均比较的元素结点个数是（     ）。

单项选择题从图中结点 V 出发， 按广度优先遍历算法查找结点 U 时， 最先经过（得到） 的是从 V 到 U 的边数（ ）的路径。

单项选择题对于一棵二叉排序树， 为了得到所有结点的有序序列， 应该对二叉排序树进行（ ）。

单项选择题假设一棵二叉树的后序遍历序列为 DGJHEBIFCA， 中序遍历序列为 DBGEHJACIF， 则其前序遍历序列为（ ）。

单项选择题设有一个 10 阶的对称矩阵 A， 采用压缩存储方式， 以行序为主存储， a 11 为第一个元素， 其存储地址为 1，每个元素占一个地址空间， 则 a 85 （即该元素下标 i＝85） 的地址为（ ）。

单项选择题在下列各项叙述中， 正确的说法是（ ）。