为解决顺序队列假溢出现象，可以采用（)。A．十字链表B．循环队列C．AvL树D．牺牲一个元素空间

； } int i： i=f(f(1))；

A．2

B．4

C．8

D．无限递归

一个递归算法必须包括( )。

A．递归部分

B．终止条件和递归部分

C．迭代部分

D．终止条件和迭代部分

下三角矩阵)。我们把它们按行存放于一个一维数组B中，并称之为对称矩阵A的压缩存储方式。试问： (1)存放对称矩阵A下三角部分的一维数组B有多少元素? (2)若在一维数组B中从。号位置开始存放，则如图3—6所示的对称矩阵中的任一元素aij在只存下三角部分的情形下应存于一维数组的什么下标位置?给出计算公式。

数组元素以行优先的顺序存贮，设第一个元素的首地址是100，试求元素A[5，0，7]的存贮首地址。

的队列，用哪种方案更合适。

行，则最终栈空时弹出的元素构成的序列是以下( )序列?

A．{d，e，c，f，b，g，a}

B．{f，e，g，d，a，c，b}

C．{e，f，d，g，b，c，a}

D．{c，d，b，e，f，a，g}

队列的先进先出特性是指( )。

A．最后插入队列中的元素总是最后被删除

B．当同时进行插入、删除操作时，总是插入操作优先

C．每当有删除操作时，总要先做一次插入操作

D．每次从队中删除的总是最早插入的元素

对矩阵压缩矩阵存储是为了( )。

A．方便运算

B．方便存储

C．提高运算速度

D．减少存储空间

执行( )操作时，需要使用队列做辅助空间。

A．查找哈希(Hash)表

B．广度优先搜索网

C．前序(根)遍历二叉树

D．深度优先搜索网