(判断题)
在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存储结构。
(判断题)
在单链表中,要取得某个元素,只要知道该元素所在结点的地址即可,因此单链表是随机存取结构。
(填空题)
在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。
(填空题)
在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。
(填空题)
要访问具有n个结点的单链表中任意一个结点的时间复杂度是()
(简答题)
在单链表和双向表中,能否从当前结点出发访问到任一结点?
(简答题)
在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?
(单选题)
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
(填空题)
已知在结点个数大于1的单链表中,指针p指向某个结点,则下列程序段结束时,指针q指向*p的()结点。 q=p; while(q->next!=p) q=q->next;