单项选择题

设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是 (41) ；若只设尾指针，需要的时间为 (42) 。
41（）

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

单项选择题35（）

A．数据库管理系统
B．文件系统
C．编译系统
D．操作系统

单项选择题33（）

A．静态的数据成员
B．非静态的成员函数
C．非静态的数据成员
D．以上都不对

单项选择题一个具有767个结点的完全二叉树，其叶子结点个数为（）。

A.383
B.384
C.385
D.386

单项选择题28（）

A．线性有限自动机
B．非确定的下推自动机
C．图灵机
D．有限自动机

单项选择题5（）