网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。
参考答案
更多 “ 对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。 ” 相关考题
考题
以下关于线性表存储结构的叙述，正确的是（57）。A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
考题
在长度为n的线性表的表尾插入一个新元素，其时间复杂度为（）。A．O(1)B．O(n)C．O(n^2) [注：n^2表示n的2次方]D．O(logn)
热门标签
最新试卷