第一章测试1.用链表实现栈，当栈顶位于链表首部时，最坏情况下对栈的每次push和pop操作仅需要常数时间。（ ）
A:对 B:错
答案:A
2.对容量已满的栈执行push操作，会发生（ ）。
A:上溢 B:对象游离 C:空指针异常 D:下溢
答案:A
3.泛型可以在编译期发现类型不匹配的错误。 （ ）
A:对 B:错
答案:A
4.二分查找可以用最多lg N次键值比较完成对大小为N的排序数组的查找。 （ ）
A:对 B:错
答案:B
5.算法理论分析中的常用符号有（ ）。
A:波浪线 B:Big Theta C:Big Omega D:Big O
答案:ABCD
