填空题
X 纠错
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
参考答案：
2n
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
填空题
若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。
参考答案：
头插法
点击查看答案
进入题库练习
填空题
若指针p，q的值相同，则*p和*q的值（）相同。
参考答案：
一定
点击查看答案
进入题库练习
填空题
在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。
参考答案：
O（n）
点击查看答案
进入题库练习
填空题
链式存储结构的线性表中，插入或删除某个元素所需的时间与其位置（）关。（填有或无）
参考答案：
无关
点击查看答案
进入题库练习
填空题
要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）
参考答案：
O(n)
点击查看答案
进入题库练习
填空题
统计单链表中元素个数的时间复杂度是（）。
参考答案：
O(n)
点击查看答案
进入题库练习
填空题
在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。
参考答案：
O(1)
点击查看答案
进入题库练习
填空题
设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。
参考答案：
p->next=p->next->next
点击查看答案
进入题库练习
填空题
在带有头结点的单链表HL中，要在首元元素之前插入一个由指针p指向的结点，则应执行p->next=HL->next及（）操作。
参考答案：
HL->next=p
点击查看答案
进入题库练习
填空题
尾接法建立单链表时，元素的输入顺序与在链表中的逻辑顺序是（）的。
参考答案：
一致的
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
