设对n(n>1)个元素的线性表的运算只有四种：（1）删除第一个元素；（2）删除最后一个元素；（3）在第一个元素之前插入新元素；（4）在最后一个元素之后插入新元素，则最好使用（ ）。
A、只有尾结点指针没有头结点指针的循环单链表 B、只有尾结点指针没有头结点指针的非循环双链表 C、只有头结点指针没有尾结点指针的循环双链表 D、既有头结点指针又有尾结点指针的循环单链表
C 每个链表的时间复杂度如下： ...
用户登录可进行刷题及查看答案
C 每个链表的时间复杂度如下： A：（1）O(1)，（2）O(n)需要定位到倒数第二个结点，（3）O(1)，（4）O(1) B：（1）O(n)，（2）O(1)，（3）O(n)需要定位到第一个结点，（4）O(1) C：（1）O(1)，（2）O(1)，（3）O(1)，（4）O(1) D：（1）O(1)，（2）O(n)需要定位到倒数第二个结点，（3）O(1)，（4）O(1)
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发