用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n

【名词&注释】

字符串(string)、二叉树(binary tree)、线性表(linear list)、存储单元的地址(access unit address)

[判断题]用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

查看答案&解析 查看所有试题

学习资料：

[单选题]线性表若采用链式存储结构时，要求内存中可用存储单元的地址^{(access unit address)}（）。

A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以

[单选题]对一个满二叉树，m个叶子，n个结点，深度为h，则（）。

A. n＝h＋m
B. h＋m＝2n
C. m＝h－1
D. n＝2h－1

[单选题]设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（）

A. p->link=p->link->link
B. p=p->link；p->link=p->link->link
C. p->link=p->link
D. p=p->link->link

[单选题]字符串采用结点大小为1的链表作为其存储结构，是指（）

A. 链表的长度为1
B. 链表中只存放1个字符
C. 链表的每个链结点的数据域中不仅只存放了一个字符
D. 链表的每个链结点的数据域中只存放了一个字符

本文链接：https://www.51bdks.net/show/xz4lkx.html