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

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

1、设高度为h（空树高度为0）的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ）。

A、2h

B、2h-1

C、2h+1

D、h+1

2、设散列表H[11]，散列函数是H（key）=key mod 11，用关键字序列{24，34，35，39，46}建立散列表，采用二次探查法解决冲突，则46在散列表中的下标为（ ）。

A、-2

B、2

C、6

D、9

3、在下列存储形式中（ ）是树的直接存储形式。

A、双亲表示法

B、三重链表表示法

C、孩子兄弟表示法

D、多重链表表示法

4、图广度优先生成树高比深度优先生成树高（ ）。

A、小或相等

B、小

C、大或相等

D、大

5、采用开放定址法解决冲突的数列查找，发生聚集的主要原因为（ ）。

A、数据元素过多

B、表长过短

C、函数选择不当

D、解决冲突方法不当