首页 > 计算机科学与技术

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

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

A.2的i次方减1

B.2的i-1次方

C.2的i次方加+1

D.2的i+1次方

答案

查看答案

发布时间：2022-12-04

更多“在二叉树的第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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

23年黑龙江安全评价师报名入口网址，如何顺利通过考试？青岛导游证成绩查询时间 2023年海南导游证考试准考证打印时间及流程导游证报名的时间云南23年二级安全评价师报名入口，如何选择适合自己的培训机构？导游证笔试成绩什么时候公布 2023年山西导游证考试准考证打印时间非旅游专业考导游证有用吗导游证23年成绩查询官网入口辽宁广东导游证面试时间

下载APP

关注公众号

TOP