大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【单选题】

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。

A.
2m-1
B.
2m
C.
2m+1
D.
4m
题目标签：二叉链表空指针该哈
如何将EXCEL生成题库手机刷题
相关题库：C试卷题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
举一反三

【判断题】二叉树可以用二叉链表存储，树无法用二叉链表存储。
A.
正确
B.
错误
查看完整题目与答案

【简答题】设哈夫曼树有99个结点，则该树中有__个叶子结点；若采用二叉链表作为存储结构，则该树中有__个空指针域。
查看完整题目与答案

【简答题】阅读以下说明和C语言函数，将应填入 (n) 处的字句写在答题纸的对应栏内。 [说明]一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。 二叉树的结...
查看完整题目与答案

【单选题】一棵度为5、节点个数为n的树采用孩子链存储结构时，其中空指针域的个数是( )。
A.
4n-1
B.
4n
C.
4n+1
D.
5n
查看完整题目与答案

【单选题】设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（ ）个结点。
A.
13
B.
26
C.
25
D.
12
查看完整题目与答案

【简答题】二叉排序树的存储结构定义为以下类型： typedef int KeyType; typedef struct node{ KeyType key; /*关键字项*/ InfoType otherinfo; /*其它数据项*/ struet node*lchild,*rchild; /*左、右孩子指针*/ }BSTNode,*BSTree; 阅读算法f33，并回答问题： (1)对如图所示的二叉排序树...
查看完整题目与答案

【单选题】线索二叉链表是利用（）域存储后继结点的地址。
A.
lchild
B.
data
C.
rchild
D.
root
查看完整题目与答案

【简答题】若变量已正确定义，____不能使指针p成为空指针。
查看完整题目与答案

【填空题】NULL是一个符号常量，通常作为空指针值，它对应的值为（）。
查看完整题目与答案
国家开放大学(C语言程序设计A)考试题目

【简答题】对于一棵具有n个结点的二叉树,用二叉链表存储时,其指针总数为__________个。
查看完整题目与答案
相关题目：
【判断题】二叉树可以用二叉链表存储，树无法用二叉链表存储。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设哈夫曼树有99个结点，则该树中有__个叶子结点；若采用二叉链表作为存储结构，则该树中有__个空指针域。
查看完整题目与答案
【简答题】阅读以下说明和C语言函数，将应填入 (n) 处的字句写在答题纸的对应栏内。 [说明]一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。 二叉树的结...
查看完整题目与答案
【单选题】一棵度为5、节点个数为n的树采用孩子链存储结构时，其中空指针域的个数是( )。
A.
4n-1
B.
4n
C.
4n+1
D.
5n
查看完整题目与答案
【单选题】设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（ ）个结点。
A.
13
B.
26
C.
25
D.
12
查看完整题目与答案
【简答题】二叉排序树的存储结构定义为以下类型： typedef int KeyType; typedef struct node{ KeyType key; /*关键字项*/ InfoType otherinfo; /*其它数据项*/ struet node*lchild,*rchild; /*左、右孩子指针*/ }BSTNode,*BSTree; 阅读算法f33，并回答问题： (1)对如图所示的二叉排序树...
查看完整题目与答案
【单选题】线索二叉链表是利用（）域存储后继结点的地址。
A.
lchild
B.
data
C.
rchild
D.
root
查看完整题目与答案
【简答题】若变量已正确定义，____不能使指针p成为空指针。
查看完整题目与答案
【填空题】NULL是一个符号常量，通常作为空指针值，它对应的值为（）。
查看完整题目与答案
【简答题】对于一棵具有n个结点的二叉树,用二叉链表存储时,其指针总数为__________个。
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭