首页 > 其他> 其他
题目内容 (请给出正确答案)
[单选题]

具有100个结点的二叉树中,若用二叉链表存储,其指针域部分用来指向结点的左、右孩子,其余()个指针域为空。

A.50

B.99

C.100

D.101

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“具有100个结点的二叉树中,若用二叉链表存储,其指针域部分用…”相关的问题
第1题
一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有()个。

A.N+1

B.N

C.N-1

D.不确定

点击查看答案
第2题
含有n个结点的二叉树用二叉链表表示时,空指针域个数为()

A.n-1

B.n

C.n+1

D.n+2

点击查看答案
第3题
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处、右孩子位于下标2i+1处),则该数组的大小至少为(37);若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针),则该链表中空指针的数目为(38)。

A.6

B.10

C.12

D.15

点击查看答案
第4题
在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】

A.直接前趋

B.直接后继

C.开始结点

D.终端结点

点击查看答案
第5题
设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中
有_____个空指针域。

点击查看答案
第6题
设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

点击查看答案
第7题
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。A.n-1B.nC.n+1D.由于二叉树形态不定
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。

A.n-1

B.n

C.n+1

D.由于二叉树形态不定导致空链域个数不定

点击查看答案
第8题
已知有一个单向循环链表, 其每个结点中含三个域:pre, data和next, 其中data为数据域, next为
指向后继结点的指针域, pre也为指针域,但它的值为空,试编写算法将此单向循环链表改为双向循环链表, 即使pre成为指向前驱结点的指针域。

点击查看答案
第9题
以二叉链表存储二叉排序树,关键字最大的结点()。

A.左指针一定为空

B.右指针一定为空

C.左右指针均为空

D.左右指针均不空

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改