设长度为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