设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是 (41) ；若只设尾指针，需要的时间为 (42) 。
A．O(n<sup>2</sup>)，O(1) B．O(n)，O(1) C．O(n<sup>2</sup>-1)，O(n) D．O(n-1)，O(n-1)
单项选择题36（）
A．编绎系统 B．解释系统 C．文件系统 D．数据库管理系统
单项选择题若一个具有n个结点、k条边的非连通无向图是一个森林（n>k），则该森林中必有（）棵树。
A.k B.n C.n-k D.n+k
单项选择题29（）
A．确定的有限自动机 B．图灵机 C．非确定的下推自动机 D．非确定的有限自动机
单项选择题34（）
A．类内 B．类外 C．在构造函数内 D．静态成员函数内
单项选择题18（）
A．6 B．7 C．8 D．9
