网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。
（65）
A. 插入和删除操作的时间复杂度都为O(1)
B. 插入和删除操作的时间复杂度都为O(n)
C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)
D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
参考答案
更多 “ ● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1) ” 相关考题
考题
● 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用 （31） 最节省时间。（31）A. 仅设尾指针的单向链表B. 仅设头指针的单向链表C. 仅设尾指针的单向循环链表D. 仅设头指针的单向循环链表
考题
若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用______最节省时间。A．仅设尾指针的单向链表B．仅设头指针的单向链表C．仅设尾指针的单向循环链表D．仅设头指针的单向循环链表A．B．C．D．
考题
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，(65)。A．插入和删除操作的时间复杂度都为O(1)B．插入和删除操作的时间复杂度都为O(n)C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
考题
若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（ ）最节省时间。A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表
考题
2、若某线性表最常用的操作是在表尾结点插入新结点和删除表尾结点，则采用（）存储方式最节省时间。A．带头结点的双向循环链表B．不带头结点的单链表C．仅有尾指针的循环单链表D．仅有头指针的循环单链表
考题
3、若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点，则采用（）存储方式最节省时间。A．仅有头指针的循环单链表B．仅有尾指针的循环单链表C．带头结点的单链表D．带头结点的双向循环链表
热门标签
最新试卷