题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2024-05-30 05:53:25

[单项选择]下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是()。
A. 前序线索二叉树
B. 中序线索二叉树
C. 后序线索二叉树
D. 前、后、中序线索二叉树

更多"下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是()。"的相关试题:

[填空题]每个二叉链表的访问只能从()结点的指针.该指针几有标识二叉链表的作用。
[单项选择]二叉树与树都可以用二叉链表作为存储结构,二者的关系是( )。
A. 一棵树可以惟一对应一棵二叉树
B. 一棵二叉树惟一对应一棵树
C. 一棵与树对应的二叉树左子树为空
D. 二者没有确定的对应关系
[单项选择]用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 ( )
A. n-1
B. n
C. n+1
D. 2n
[填空题]对二叉链表的访问只能从()指针开始.若二叉树为空,则()=NULL。
[单项选择]在有n个结点的二叉链表中,值为非空的链域的个数为 ______。
A. n-1
B. 2n-1
C. n+1
D. 2n+1
[单项选择]在具有n个结点的二叉树的二叉链表表示中,2n个孩子指针域中,只用到()个域。
A. n
B. n-1
C. n+1
D. 2n
[填空题]对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为2n个,其中()个用于链接孩子结点。
[单项选择]若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的( )。
A. 前序遍历算法
B. 层次遍历算法
C. 后序遍历算法
D. 中序遍历算法
[单项选择]字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则串比较、求子串、串连接、串替换等串的基本运算中,()。
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
[单项选择]这些二叉排序树中最佳二叉排序树有
A. 6棵
B. 5棵
C. 4棵
D. 3棵
[单项选择]这些二叉排序树有多少棵是最佳二叉排序树
A. 6
B. 5
C. 4
D. 3
[单项选择]采用线性链表表示一个向量时,要求占用的存储空间地址( )。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
[单项选择]对线性表,在下列哪种情况下应当采用链表表示
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 经常需要占据一片连续的存储空间
D. 表中元素的个数不变

我来回答:

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

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码