专注在线职业教育25年
下载APP
小程序
希赛网小程序
导航

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

责编:希赛网 2023-07-07

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

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、解决冲突方法不当

点击查看答案与解析
点击查看【完整】试卷>>

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关阅读
查看更多

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服