题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-11-18 23:21:20

[单选题]二叉树的深度为k ,则二叉树最多有( )个结点。(1分)
A.2k
B.2^k-1
C.2^(k-1)
D.2k-1

更多"[单选题]二叉树的深度为k ,则二叉树最多有( )个结点。(1分)"的相关试题:

[填空题]具有n个结点的完全二叉树的深度是()。(1分)
[填空题]一棵具有257个结点的完全二叉树,它的深度为()。(1分)
[填空题]设一棵完全二叉树有700个结点,则共有()个叶子结点。(1分)
[单选题]设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
A.8
B.7
C.6
D.5
[单选题]按照二叉树的定义,具有3个结点的二叉树有()种。(1分)
A.3
B.4
C.5
D.6
[单选题]深度为k的完全二叉树中最少有( )个结点。
A.2k-1-1
B.2k-1
C.2k-1+1
D.2k-1
[判断题]二叉树中每个结点的两棵子树是有序的。(1分)
正确
错误
A.正确
B.错误
[填空题]由3个结点所构成的二叉树有()种形态。(1分)
[单选题]将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。(1分)
A.98
B.99
C.50
D.48
[单选题]若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不超过( )。(1分)
A.2n
B.n
C.(n+1)/2
D.n+1
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有()个后续结点。(1分)
[填空题]一棵深度为6的满二叉树有()个分支结点和()个叶子。(1分)
[判断题]链表的每个结点中都恰好包含一个指针。(1分)
正确
错误
A.正确
B.错误
[填空题]在树形结构中,树根结点没有(),其余每个结点有且只有()个前驱结点;叶子结点没有(),其余每个结点的后续结点数可以是()。(1分)
[单选题]在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行()。(1分)
A.s->next=p->next; p->next=s;
B.p->next=s->next;s->next=p;
C.q->next=s;s->next=p;
D.p->next=s;s->next=q;
[单选题](类别:号段管理 难度:中等)一颗深度为k的二叉树,如果它包含了()个节点,就把这棵二叉树称为满二叉树( )
A.2^(k-1)
B.(2^k) + 1
C.2^k
D.(2^k) - 1

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码