题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-10-06 21:47:06

[单选题]按照二叉树的定义,具有3个结点的二叉树有()种。(1分)
A.3
B.4
C.5
D.6

更多"[单选题]按照二叉树的定义,具有3个结点的二叉树有()种。(1分)"的相关试题:

[填空题]具有n个结点的完全二叉树的深度是()。(1分)
[填空题]由3个结点所构成的二叉树有()种形态。(1分)
[填空题]一棵具有257个结点的完全二叉树,它的深度为()。(1分)
[判断题]在具有头结点的单链表中,头指针指向链表的第一个数据结点(的存储位置)。(1分)
正确
错误
A.正确
B.错误
[单选题]在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为()。(1分)
A.O(n)
B.O(1)
C.O(n^2)
D.O(n-1)
[单选题]若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不超过( )。(1分)
A.2n
B.n
C.(n+1)/2
D.n+1
[单选题]一棵树有10片树叶,3个3度结点,其余全是4度结点,则该树有( )个4度结点
A.1
B.2
C.3
D.4
[单选题]在一棵具有5层的满二叉树中结点总数为()。(1分)
A.31
B.32
C.33
D.16
[填空题]设一棵完全二叉树有700个结点,则共有()个叶子结点。(1分)
[单选题]若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点)个数是( )。
A.7
B.9
C.11
D.15
[判断题]完全二叉树的某结点若无左孩子,则它必是叶结点。(1分)
正确
错误
A.正确
B.错误
[填空题]在单链表中,除了首元结点外,任一结点的存储位置由()的值指示。(1分)
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有()个后续结点。(1分)
[单选题]二叉树的深度为k ,则二叉树最多有( )个结点。(1分)
A.2k
B.2^k-1
C.2^(k-1)
D.2k-1
[填空题]在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。(1分)
[填空题]树内各结点度的()称为树的度。(1分)
[判断题]链表的每个结点中都恰好包含一个指针。(1分)
正确
错误
A.正确
B.错误
[单选题]线性表采用链式存储时,结点的存储地址()。(1分)
A.必须是连续的
B.必须是不连续的
C.连续与否均可
D.和头结点的存储地址相连续

我来回答:

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

订单号:

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