首页 > 计算机科学与技术> 数据结构

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

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

搜题

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

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

[单选题]

二叉树中第i(i≥1)层上的结点数最多有()个。

A.2i-1

B.2的i-1次方

C.2的i次方

D.2i

答案

查看答案

发布时间：2022-12-03

更多“二叉树中第i(i≥1)层上的结点数最多有()个。”相关的问题

第1题

在二叉树的第i层上至多可以有2i个结点。()

在二叉树的第i层上至多可以有2i个结点。（)

A.正确

B.错误

点击查看答案

第2题

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。()

对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（)

A.正确

B.错误

点击查看答案

第3题

假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在

A.BT[i/2]

B.BT[2*i]

C.BT[2*i-1]

D.BT[2*i+1]

点击查看答案

第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题

二叉树的逐层遍历，是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。()

二叉树的逐层遍历，是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。（)

A.正确

B.错误

点击查看答案

第6题

用一维数组存放的一棵完全二叉树ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列（)。

A.H I D J K E B L F G C A

B.A B C D E F G H I J K L

C.H D I B J E K A L F C G

D.A B C D E G F H J I K L

点击查看答案

第7题

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。()

对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。（)

A.正确

B.错误

点击查看答案

第8题

若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（)个结点。

A.15

B.16

C.17

D.34

点击查看答案

第9题

完全二叉树()。

A.适合于顺序结构存储

B.不一定适合顺序结构存储

C.叶子结点可在任一层出现

D.某些结点有右子树则必有左子树

点击查看答案

第10题

在下述指令中，I为间接寻址，______指令包含的CPU周期数最多。

A.CLA

B.ADD30

C.STAI31

D.JMP21

点击查看答案

第11题

在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1)，元素的移动次数为___。

A.n-i+1

B.n-i

C.i-1

D.i

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

安全评价师考试报名流程图解 23年上海导游证的成绩有效期多久 2023年导游证考几门？四川2024年导游资格考试报名时间预计7—8月份广西2023年导游证成绩查询时间导游证分数怎么算 2024年安徽导游证考试报名时间几月公布？在哪报名？吉林省安全评价师报名时间：2023年最新消息重庆导游证成绩查询官网入口23年 2024年重庆市导游证考试时间

下载APP

关注公众号

TOP