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

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

1、树根的层数为1，则一棵含12个结点的二叉树的高度至多为（ ）。

A、3

B、4

C、11

D、12

2、栈和队列的共同点是（ ）。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同点

3、含有10个结点的树有（ ）条分支。

A、0

B、10

C、9

D、不确定

4、下列（ ）序列不是堆。

A、100，85，40，77，80，60，66，98，82，10，20

B、100，98，85，82，80，77，66，60，40，20，10

C、100，85，98，77，80，60，82，40，20，10，66

D、10，20，40，60，66，77，80，82，85，98，100

5、关于哈希查找，以下说法不正确的是（ ）。

A、哈希查找中，记录的存储地址是计算出来的，因而不需要比较

B、装填因子越大，越容易产生冲突

C、哈希查找有两个关键问题：哈希函数和处理冲突的方法

D、链地址法和线性探测再散列都是解决冲突的方法