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

利⽤⼆叉链表存储树,则根结点的右指针是()

A.指向左孩⼦

B.指向右孩⼦

C.空

D.⾮空

答案
收藏

B、指向右孩⼦

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“利⽤⼆叉链表存储树,则根结点的右指针是()”相关的问题
第1题
下列关于二叉树的说法中错误的是()。

A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。

B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。

C.以顺序方式存储的二叉树可能会浪费大量空间。

D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。

点击查看答案
第2题
设有一棵用父指针数组表示作为其存储表示的有n个结点的树,编写一个算法、将此树的存储表示转换为子女-兄弟链表表示。

点击查看答案
第3题
在存储结构上,如果用带头节点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为()。

A.front.next=front.next.next

B.rear=rear.next

C.rear=front.next

D.front=front.next

点击查看答案
第4题
在具有头结点的链式存储结构中,头指针指向链表中的第一个元素结点。()
点击查看答案
第5题
在双向链表存储结构中,删除p所指的结点时须修改指针( )。
在双向链表存储结构中,删除p所指的结点时须修改指针()。

点击查看答案
第6题
一个深度为H的满 k(k>2)叉树,其第i层(若存在)有()个结点;编号为 p(p>1)的结点其父结点(父结点为非根结点)编号是()。
点击查看答案
第7题
下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的平衡二叉排序树的最大检索长度为n

D.顺序存储方式的查找操作时间复杂度为O(n)

点击查看答案
第8题
在一个链表中,若表头指针的值非空,则表头和表尾结点必然不是同一个结点。()
点击查看答案
第9题
若带头结点的单链表的头指针为head,则判断链表是否为空的条件是()。

A.head=NULL

B.head->next=NULL

C.head!=NULL

D.head->next!=head

点击查看答案
第10题
B+树索引结构的根结点包含的指针数可能小于[n/2],除非整棵树只有一个结点,否则它至

少包含两个指针。

点击查看答案
第11题
一棵树的存储结构可以采用父结点表示法,即父指针数组表示法。试给出相应的类定义。其中,每个树
结点包含两个成员:数据域data和父结点指针parent;树则有个树结点数组NodeList[MaxSize],maxSize表示该数织的最大结点个数,size是当前结点个数,current指示最近操作结点位置,即当前指针。

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