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

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

责编:希赛网 2023-07-07

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

1、在某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。

A、单链表

B、仅有头指针的单循环链表

C、双向链表

D、仅有尾指针的单循环链表

2、二叉树中(树根为第1层)第5层上的结点个数最多为( )。

A、8

B、15

C、16

D、32

3、高度为3的二叉平衡树(空树高度为0)最少有( )个结点。

A、4

B、15

C、11

D、7

4、设高度为h(空树高度为0)的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。

A、2h

B、2h-1

C、2h+1

D、h+1

5、在n个元素的顺序表中插入或删除一个元素,需要平均移动表中( )个元素。

A、(n)

B、(n/2)

C、(n2)

D、(1)

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

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

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服