题目内容
（请给出正确答案）
提问人：网友zhengdodo
发布时间：2022-01-07
[主观题]
在一个非空的双链表中，若p所指的结点有前驱和后继，则执行p-＞next-＞prior=p=p-＞prior-＞next。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“在一个非空的双链表中，若p所指的结点有前驱和后继，则执行p-＞next-＞prior=p=p-＞prior-＞next。”相关的问题
第1题
以下是在单链表结点类LNode的基础上派生双链表结点类DLNode的类定义，请填空。 class DLNode(LNode): def __init__(self,elem,prev=None,next=None): LNode__init__(self,elem,next_) _____________________________
第2题
在一个带头结点的双向循环链表中，若要删除指针p所指向的结点则执行（ ）操作。 A、p->prior->next=p->next; p->next->prior=p->prior; free(p); B、p->next->prior=p; p->next=p->next->next; C、p->prior->next=p; p->next=p->next->prior; D、p=p->next; p->prior->next=p->prior;
第4题
试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L， 每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时， 令元素值为x的结点的访问频度freq加1， 并将该结点前移，链接到与它的访问频度和等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
点击查看答案
第5题
若某线性表最常用的操作是在表尾结点插入新结点和删除表尾结点，则采用（ ）存储方式最节省时间。
A、带头结点的双向循环链表
B、不带头结点的单链表
C、仅有尾指针的循环单链表
D、仅有头指针的循环单链表
第7题
考虑用双向链表来实现一个有序表，使得能在这个表中进行正向和反向搜索。若指针p总是指向最后成功搜索到的结点，搜索可以从p指示的结点出发沿任一方向进行。试根据这种情况编写一个函数search(head，p，key)，检索具有关键码值key的结点，并相应地修改p。最后请给出搜索成功和搜索不成功时的平均搜索长度。
点击查看答案
第8题
在二叉树的顺序存储中，每个结点的存储位置与其双亲结点、左有子女结点的位置都存在一个简单的映射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。
点击查看答案
A、d<12n/(k-n)
B、d≥12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
第9题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构，编写以下算法：
点击查看答案
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
