网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存储结构。
参考答案
更多 “在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存储结构。” 相关考题
考题
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
填空题在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。
热门标签
最新试卷