更多“双向链表的每一个结点有个地址域(指针域/引用域)”相关的问题
第1题
一棵有n个结点的二叉树采用二叉链表方式存储,有________个空指针域(答案不要有空格)
点击查看答案
第2题
在一个带头结点且头指针为head,长度大于2的双向循环双链表中,交换首尾元素结点需要修改6个指针域
点击查看答案
第3题
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为
点击查看答案
第4题
对于双链表,在两个节点之间插入一个新节点是,需要修改 _______ 个指针域
点击查看答案
第5题
静态链表中的指针域存放的是
A.下一个元素的地址
B.内存地址
C.下一个元素在数组中的位置
D.以上都不对
点击查看答案
第6题
若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点,则采用存储方式最节省时间
A.仅有头指针的循环单链表
B.仅有尾指针的循环单链表
C.带头结点的单链表
D.带头结点的双向循环链表
点击查看答案
第7题
若一个链表最常用的操作是在表尾处插入或删除结点,则选用最节省时间
A.单链表
B.循环单链表
C.双向链表
D.带尾指针的循环单链表
点击查看答案
第8题
在单链表中,要取得某个元素,只要知道指示该元素所在结点地址的指针即可,因此,单链表是随机存取的存储结构
点击查看答案
第9题
在具有头结点的单链表中,头指针指向链表的第一个数据结点
点击查看答案
第10题
假设在长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某个结点的指针,编写一个算法删除该结点的前驱结点
点击查看答案
第11题
如果线性表最常用的操作是取第i个结点及其前驱,则采用_____存储方式最节省时间
A.单向链表
B.双向链表
C.单向循环链表
D.顺序表
点击查看答案