试题详情

根据 McCabe 度量法，以下程序图的复杂性度量值为  （ ）  。

A、4
B、5
C、6
D、7

已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为 （ ） 。
A、2
B、3
C、4
D、5

虚拟存储体系由 ( ) 两级存储器构成。
A．主存-辅存
B．寄存器-Cache
C .寄存器-主存
D．Cache-主存

安全机制是实现安全服务的技术手段，一种安全机制可以提供多种安全服务，而一种安全服务也可采用多种安全机制。加密机制不能提供的安全服务是（ ）。
A、数据保密性 
B、访问控制 
C、数字签名 
D、认证 

下面关于栈和队列的叙述，错误的是 （ ） 。
A、栈和队列都是操作受限的线性表
B、队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)
C、若队列的数据规模 n 可以确定，则采用顺序存储结构比链式存储结构效率更高
D、利用两个栈可以模拟一个队列的操作，反之亦可