首页
›
答案
›
题库
›
慕课
›
未分类
对于线性表,在顺序存储结构和链式存储结构中查找第k个元素,其时间复杂性分别是多少?
对于线性表,在顺序存储结构和链式存储结构中查找第k个元素,其时间复杂性分别是多少?
A.都是O(1)
B.都是O(k)
C.O(1)和O(k)
D.O(k)和O(1)
正确答案:O(1)和O(k)
标签:
数据结构
链式
结构
上一条:
企业提高功率因素,可通过并联电容提高至0.98~1.
下一条:
在顺序结构表示的线性表中,删除第i个元素(数组下标为i-1),需要把后面的所有元素都往前挪一位,相应的语句是:for(())()PtrL-Data[j-1]=PtrL-Data[j];其中空缺部分的内容应该是