既无前驱也没有后继的结点在所在线性表长度为(),结点指针域的值为

题目

既无前驱也没有后继的结点在所在线性表长度为(),结点指针域的值为()。

参考答案和解析
正确答案:1;空
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

用单链表方式存储的线性表,存储每个结点需要两个域,一个数据域,另一个是()。

A.当前结点的所在地址

B.后继结点的所在地址

C.空指针域

D.空闲域


正确答案:B

第2题:

在带头结点的非空单链表中,头结点的位置由()指示,首元结点的存储位置由()指示,除首元结点外,其它任一元素结点的存储位置由()指示。

A.头指针

B.头结点的指针域的指针

C.前驱结点的指针域的指针


参考答案:A,B,C

第3题:

在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,指针域指向该结点的【】

A.直接前趋

B.直接后继

C.开始结点

D.终端结点


正确答案:B
[解析]单链表的一个存储结点包含dat.和 next两个部分,其中,data部分称为数据域,用于存储线性表的一个数据元素,next部分称为指针域或链域,用于存放一个指针,该指针指向本结点所含数据元素的直接后继所在的结点.

第4题:

在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。


正确答案:表尾;表头

第5题:

在双向链表中,每个结点都含有两个指针域,它们一个指向其前驱结点,另一个指向其【】 结点


正确答案:后继
双向链表中,一个指针指向前驱或前件,一个指针指向后继或后件。

第6题:

在不带头结点的非空单链表中,首元结点的存储位置由头指针指示,除首元结点外,其它任一元素结点的存储位置由前驱结点的指针域的指针指示。()

此题为判断题(对,错)。


参考答案:正确

第7题:

性表的单链接存储中,若一个结点的地址为P,结点指针域为next,则其后继结点的地址为______。


正确答案:P→next
P→next 解析:对线性链表,存储每个结点的直接后继结点的存储位置域为指针域,p的后继结点地址就是P→next.对顺序存储结构,其后继结点位置为当前结点位置加上后继结点大小。

第8题:

设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p->next=head。()

此题为判断题(对,错)。


标准答案:对

第9题:

双向链表中有两个指针域llink和rlink,分别指向前驱和后继,设β指向表中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插人为()。


答案:D
解析:
p→llink→rlink=q;q→rlink=p;q→llink=p→llink;p→llink=q

第10题:

在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。


正确答案:O(1)

更多相关问题