Ta老师题库

在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。

9 查阅

在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。

A.只有表头指针的不带表头节点的循环单链表

B.只有表尾指针的不带表头节点的循环单链表

C.只有表尾指针的带表头节点的循环单链表

D.只有表头指针的带表头节点的循环单链表

参考答案:

答案：只有表头指针的不带表头节点的循环单链表

相关问题:

对于双链表，在两个节点之间插入一个新节点是，需要修改（）个指针域。

在单链表中，要删除某一指定的节点，必须找到该节点的（）节点。

在循环单链表中，从表中任一节点出发都可以通过前后移动操作遍历整个循环

在单链表中，可以从头节点开始查找任何一个节点。

在双链表中，可以从任一节点开始沿着同一方向查找到任何其他节点。

以下各链表均不带有头节点，其中最不合适用作链栈的链表是（）。

向一个不带头节点的栈顶指针为lst的链栈中插入一个s所指向节点时，则执行

从一个不带头节点的栈顶指针为lst的栈链中删除一个节点时，用x保存被删节

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。