数据结构习题Exercises-I.pptVIP

习题课 Ⅰ 选择题 1. 设有以下三个函数： f(n)=21n4+n2+1000, g(n)=15n4+500n3, h(n)=5000n3.5+nlogn 下列断言正确的有： (A) f(n)是O(g(n)) (B) h(n)是O(f(n)) (C) g(n)是O(h(n)) (D) h(n)是O(n3.5) (E) h(n)是O(nlogn) 2. 在循环链表的p指针所指结点之后插入s指针所指结点的操作是： p-right=s; s-left=p; p-right-left=s; s-right=p-right; (B) p-right=s; p-right-left=s; s-left=p; s-right=p-right; (C) s-left=p; s-right=p-right; p-right=s; p-right-left=s; (D) s-left=p; s-right=p-right; p-right-left=s; p-right=s; 3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是： (A) edcba (B) decba (C) dceab (D) ab