Experienced news editors obviously think that
A.children are useless as reporters.
B.some reporters are like children.
C.children make the best reporters.
D.young reporters give too much detail.
第1题
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。
A.O(1)
B.O(nm)
C.O(m+n)
D.O(nn)
第2题
线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
第3题
在有序双向链表中定位删除一个元素的平均时间复杂度为()
A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN)
第4题
对于顺序存储的线性数组,访问节点和增加、删除节点的时间复杂度为()
A.O(n),O(n)
B.O(n),O(1)
C.O(1),O(n)
D.O(1),O(1)
第6题
在顺序表中删除一个元素的时间复杂度为()。
A.O(1)
B.O(log n)
C.O(n)
D.O(n2)
第9题
线性表以链接方式存储时,访问第i个元素的时间复杂度为()。
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!