首页 > 计算机科学与技术
题目内容 (请给出正确答案)
[单选题]

在二叉树的第i层上至多有()个结点(i≥1)。

A.2的i次方减1

B.2的i-1次方

C.2的i次方加+1

D.2的i+1次方

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在二叉树的第i层上至多有()个结点(i≥1)。”相关的问题
第1题
在二叉树的第i层上至多可以有2i个结点。()
在二叉树的第i层上至多可以有2i个结点。()

A.正确

B.错误

点击查看答案
第2题
二叉树中第i(i≥1)层上的结点数最多有()个。

A.2i-1

B.2的i-1次方

C.2的i次方

D.2i

点击查看答案
第3题
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。()
对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。()

A.正确

B.错误

点击查看答案
第4题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B.将n个结点从小到大排序

C.在第i个结点后插入一个新结点(1≤i≤n)

D.删除第i个结点(1≤i≤n)

点击查看答案
第5题
深度为 6 的二叉树最多有()个结点

A.64

B.63

C.32

D.31

点击查看答案
第6题
深度为k的二叉树至多有2k-1个结点。()
深度为k的二叉树至多有2k-1个结点。()

A.正确

B.错误

点击查看答案
第7题
设一棵二叉树的深度为k,则该二叉树中最多有()个结点。

A.2k-1

B.

C.

D.

点击查看答案
第8题
深度为5的二叉树至多有___个结点。

A.32

B.31

C.16

D.10

点击查看答案
第9题
已知一个顺序存储的线性表,设每个结点占c个单元,若第一个结点的地址为LOC(a0),则第i个结点的地址为()。

A.LOC(a0)+(i-1)*c

B.LOC(a0)+i*c

C.LOC(a0)-i*c

D.LOC(a0)+(i+1)*c

点击查看答案
第10题
如果最常用的操作是取第i个结点及其前驱,则采用___存储方式最节省时间。

A.顺序表

B.双链表

C.单链表

D.单循环链表

点击查看答案
第11题
二叉树的第k层的结点数最多为()。

A.

B.

C.2K-1

D.2K+1

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改