下面属于常用的表示树的链表结构的有（）。

相似题目

• 在用单链表表示的链式队列中，队头在链表的链尾位置。

  A . 正确 B . 错误

  查看最佳答案

• 采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

  A . 正确 B . 错误

  查看最佳答案

• 线性表的链表存储结构和顺序存储结构相比，优点是（ ）

  查看最佳答案

• 已知单向链表中指针p指向结点A，( ）表示删除A的后继结点（若存在）的链操作（不考虑回收）。

  查看最佳答案

• [45-442]从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

  查看最佳答案

• 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是______。

  查看最佳答案

• 消息队列也称为消息的链表,链表中每个节点包括消息类型和正文两部分

  查看最佳答案

• ● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。（62）

  A．进行串的比较运算最不方便 B． 进行求子串运算最不方便 C． 进行串连接最不方便 D． 进行串替换最不方便

  查看最佳答案

• 试编写一个判定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。

  查看最佳答案

• 若采用孩子兄弟链表作为树的存储结构，则树的后根遍历应采用二叉树的（）

  A．层次遍历算法 B．前序遍历算法 C．中序遍历算法 D．后序遍历算法

  查看最佳答案

• 对于一个头指针为head的带头结点的链表，判定该表为空表的条件是。

  A．head==NULL B．head→next==head C．head→next==NULL D．head!=NULL

  查看最佳答案

• 可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是（)。A

  可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是()。 A.可以加快对表的遍历 B.使空表和非空表的处理统一 C.节省存储空间 D.可以提高存取表元素的速度

  查看最佳答案

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

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

  查看最佳答案

• 在表长为ｎ的链表中进行线性查找，它的平均查找长度为（）

  A．n B．(ｎ＋１)/２ C．log2(n+1)-1 D．n2

  查看最佳答案

• 二叉树的二叉链表中所有叶子结点的左右指针都为空（）

  是 否

  查看最佳答案

• 23、下面更合适表示队列的链表结构是（）

  A．单向循环链表 B．单向链表 C．双向链表 D．双向循环链表

  查看最佳答案

• 设一棵二叉树用二又链表表示，编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能，具体规定如下：

  (1)树的根结点作为内子树构成的表的表名，放在表的最前面。 (2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树，则逗号不能省略。 (3)在整个广义表表示输人的结尾加上一个特殊的符号(例如<img src='https://img2.soutiyun.com/ask/2021-02-27/983289583250658.png' />)表示输入结束。例如，对于如图5-26所示的二叉树，广义表表示为：A(B(D，E(G，)).C(，F)) <img src='https://img2.soutiyun.com/ask/2021-02-27/983289602995787.png' />

  查看最佳答案

• 在一棵有n个结点的二叉树中，若度为2的结点数为n₂，度为1的结点数为n₁，度为0的结点数为n₀;则树的最大高度为()，其叶结点数为();树的最小高度为()，其叶结点数为();若采用链表存储结构，则有()个空链域。

  A、n/2 B、<img src='https://img2.soutiyun.com/ask/2021-02-27/983276271933294.png' /> C、log2ⁿ D、n E、n₃+n₁+n₂ F、1+n₂ G、n₂+1 H、1 L、n+1 J、n₁ K、n₂ L、n₁+1

  查看最佳答案

• 自访问控制模型DAC的访问控制关系可以用访问控制表ACL来表示，该ACL利用在客体上附加一个主体明细表的方法来表示访问控制柜库，通常使用由客体指向的链表来储存数据，下面选项中正确的是（）

  A．ACL是Bell-Lapadula模式的一种具体实现 B．ACL在删除用户时，去除该用户所有的访问权限比较方便 C．ACL对于统计某个主体能访问哪些客体比较方便 D．ACL在增加客体时：增加相关的访问控制权限比较简单

  查看最佳答案

• 6、在表尾指针为rs的链表的后面插入指针为p的结点的正确语句为（）。

  A．rs-＞next=p; p-＞next=NULL; B．rs-＞next=p; rs-＞next=NULL; C．p-＞next=rs; rs-＞next=NULL; D．p-＞next=NULL; rs=p;

  查看最佳答案

• 可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是（）

  A．节省存储空间 B．使空表和非空表的处理统一 C．可以加快对表的遍历 D．可以提高存取元素的速度

  查看最佳答案

• 计一个算法，通过遍历一趟，将带头结点链表中所有结点的链接方向逆转，仍利用原表的存储空间。 [题目分析] 从首元结点开始，逐个地把链表L的当前结点p插入新的链表头部。 void inverse（LinkList &amp;L) {……}

  查看最佳答案

• 可变分区管理中，（)采用按分区大小的递增顺序排列空闲区的链表结构。

  A．最先适应算法 B．最坏适应算法 C．最佳适应算法 D．LRU

  查看最佳答案

• 设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方法遍历二叉树的特点如下：

  (1)沿袭5-60题使用逆转链遍历二叉树的思想。 (2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。 (3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是： ①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。 ②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。

  查看最佳答案