更多“单链表中增加头结点的目的是存储链表的长度”相关的问题
第1题
循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
点击查看答案
第2题
假设在长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某个结点的指针,编写一个算法删除该结点的前驱结点
点击查看答案
第3题
在具有头结点的单链表中,头指针指向链表的第一个数据结点
点击查看答案
第4题
若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点,则采用存储方式最节省时间
A.仅有头指针的循环单链表
B.仅有尾指针的循环单链表
C.带头结点的单链表
D.带头结点的双向循环链表
点击查看答案
第5题
在一个长度为n(n>l)的带头结点的单链表L上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表第一个元素前插入一个新结点
D.在单链表最后一个元素后插入一个新结点
点击查看答案
第8题
在一个长度为n(n>1)的带头结点的单链表h上,另设有尾指针r(指向尾结点),执行 操作与链表的长度有关
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
点击查看答案
第9题
在单链表中,要取得某个元素,只要知道指示该元素所在结点地址的指针即可,因此,单链表是随机存取的存储结构
点击查看答案
第10题
以十字链表存储稀疏矩阵时,对元素A[i][j]赋值0,一定会在2个单链表中进行结点的删除操作
点击查看答案
第11题
L指向以头插法创建的单链表的头结点,对L进行遍历得到的序列与创建链表时的输入序列一致
点击查看答案