考研数据结构在线题库每日一练（三十四）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、设结点x和结点y是二叉树T中的任意两个结点，若在先序序列中x在y之前，而在后序序列中x在y之后，则x和y的关系是（ ）。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的后代

2、m阶B-树是一棵（ ）。

A、m叉排序树

B、m叉平衡排序树

C、m-1叉平衡排序树

D、m+1叉平衡排序树

3、6545321顺序进栈判断不合法的出栈的序列（ ）。

A、1235456

B、6545321

C、6545123

D、2545631

4、对包含n个元素的散列表进行查找，平均查找长度（ ）。

A、为O(log₂n)

B、为O(1)

C、不直接依赖于n

D、直接依赖于表长m

5、设6阶对称矩阵A，按行优先顺序存储下三角元素至一维数组B中，设每个矩阵元素占两个字节，已知数组B的首地址为100，则元素A23的地址是（ ）。

A、110

B、112

C、116

D、118