网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
向一个长度为n的线性表末尾连续插入m个元素，假设线性表采用双向循环链表实现，则该操作的最好时间复杂度为_______。
A．O(n)
B．O(mn)
C．O(m)
D．O(m+n)
参考答案和解析
O(m)
更多 “向一个长度为n的线性表末尾连续插入m个元素，假设线性表采用双向循环链表实现，则该操作的最好时间复杂度为_______。A．O(n)B．O(mn)C．O(m)D．O(m+n)” 相关考题
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
考题
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()
:A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表
考题
以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
考题
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。A、只有表头指针没有表尾指针的循环单链表B、只有表尾指针没有表头指针的循环单链表C、非循环双链表D、循环双链表
考题
单选题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。A
单链表B
仅有头指针的单循环链表C
双链表D
仅有尾指针的单循环链表
考题
单选题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。A
单链表；B
双向链表；C
单循环链表；D
带头结点的双循环链表；
热门标签
最新试卷