首页
›
答案
›
题库
›
知识竞赛未分类
在一个长度为n(nl)的带头结点的单链表L上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
在一个长度为n(nl)的带头结点的单链表L上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表第一个元素前插入一个新结点
D.在单链表最后一个元素后插入一个新结点
正确答案:删除单链表中的尾结点
标签:
结点
元素
指针
上一条:
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。
下一条:
在n个元素的线性表的顺序存储表示中,时间复杂度为O(1)的操作是()。I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱II.在最后一个结点后插入一个新的结点III.删除第1个结点IV.在第i(1≤i≤n)个结点后插入一个结点