计算机三级
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
60、对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O（1)和O（N)。
O (n) O(n)
第2题：
若长度为n的线性表采用顺序存储结构，找到其中第i个元素的时间复杂度为O（n)。
C
第3题：
对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度为（）。
A．O(1) O(1)
B．O(n) O(n)
C．O(1) O(n)
D．O(n) O(1)
O(n) O(n)
第4题：
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
C
第5题：
在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O（__)。
O(n)
第6题：
对于一个长度为n的顺序表，在表头插入一个元素的时间复杂度为（）。
O(1)
第7题：
以下关于线性表存储结构的叙述，正确的是（57）。
A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
正确答案：A
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。
第8题：
对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为()
A、O(n)
B、O(n*n)
C、O(1)
D、O(0)
参考答案：C
第9题：
对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。
正确答案：O(n)
O(n)
O(n)