单项选择题

以下关于空树说法何者正确？（）

A.是一个树，但不是一个二叉树
B.是一个树，也是一个二叉树
C.不是一个树，而是一个二叉树
D.不是一个树，也不是一个二叉树

点击查看答案&解析

上一题目录下一题

相关考题

多项选择题

关于树：
myTree =[’a’，[’b’，[’d’，[]，[]]，[’e’，[]，[]]]，[’c’，[’f’，[]，[]]，[]]]
的说法，何者正确？（）

A.右子树是：[’c’，[’f’，[]，[]]，[]]
B.左子树是：[’b’，[’d’，[]，[]]，[’e’，[]，[]]]
C.左子树的根是：’b’
D.右子树的根是：’e’

多项选择题

以下关于散列算法分析的叙述何者错误？（）

A.如果采用数据链来解决冲突，负载因子8，失败的查找，平均需要比对次数约为5
B.如果采用数据链来解决冲突，负载因子8，成功的查找，平均需要比对次数约为5
C.如果采用数据链来解决冲突，负载因子0.8，成功的查找，平均需要比对次数约为3
D.如果采用线性探测的开放定址法来解决冲突，负载因子0.8，成功的查找，平均需要比对次数约为3

单项选择题

以下是一个槽数为7的散列表，采用开放定址的线性探测：
7，14，21，__，25，18，11
查找数据项21时需要经过几次比对（计算槽号次数不计）？（）

A.1
B.2
C.3
D.4