VII There is a linked-list with n elements, which arex1,x2,...,xn. Let f(n) be the time complexity of inserting a new element Int: to the tail of the list, and g(n) be that of deleting the last element an. If there is only one pointer pointed to the head of the list, we kuow to access the list is time-consuming, and functions f(n) and g(n) are denoted as f1(n) and g1(n) in this case. 'To improve it, we may also add another pointer pointed to the tail of it, so the functions f(n) and g(n) become f2(n) and g2(n). Which of the following option is false if n becomes large.__ (13)__
(A)61e11194914c0.jpg
(B) 61e111b991b15.jpg
(C) 61e111d531473.jpg 
(D)61e11208a47c6.jpg

答案:登入後查看
統計: 尚無統計資料