考研數(shù)據(jù)結構在線題庫每日一練（三十四）

本文提供考研數(shù)據(jù)結構在線題庫每日一練，以下為具體內(nèi)容

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，按行優(yōu)先順序存儲下三角元素至一維數(shù)組B中，設每個矩陣元素占兩個字節(jié)，已知數(shù)組B的首地址為100，則元素A23的地址是（ ）。

A、110

B、112

C、116

D、118