题库 第6084页
单选题：对于一个问题的递归算法求解和其相对应的非递归算法求解，（ ）。
对于一个问题的递归算法求解和其相对应的非递归算法求解，（ ）。 @[B](2)A. 递归算法通常效率高一些B. 非递归算法通常效率高一些C. 两者相同D. 无法比较A.递归算法通常效率高一些B.非递归算法通常效率高一些C.两者相同D.无…
单选题：执行完下列语句段后，i的值是（ ）。
执行完下列语句段后，i的值是（ ）。 @[B](2)```int f(int x){return ((x˃0)?x*f(x-1):2);}int i;i=f(f(1));```A. 2B. 4C. 8D. 无限递归A.2B.4C.8D.…
单选题：执行函数时，其局部变量一般采用（ ）进行存储。
执行函数时，其局部变量一般采用（ ）进行存储。 @[C](2)A. 树形结构B. 静态链表C. 栈结构D. 队列结构A.树形结构B.静态链表C.栈结构D.队列结构答案：C…
单选题：执行（ ）操作时，需要使用队列作为辅助存储空间。
执行（ ）操作时，需要使用队列作为辅助存储空间。 @[B](2)A. 查找散列（哈希）表B. 广度优先搜索图C. 前序（根）遍历二叉树D. 深度优先搜索图A.查找散列（哈希）表B.广度优先搜索图C.前序（根）遍历二叉树D.深度优先搜索图…
单选题：假设栈初始为空，将中缀表达式a/b+(c\*d-e\*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是（
假设栈初始为空，将中缀表达式a/b+(c\*d-e\*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是（ ）。 @[B](2)A. +(\*-B. +(-\*C. /+(\*-\*D. /+-\*A.+(\*-B.…
单选题：下列说法中，正确的是（ ）。
下列说法中，正确的是（ ）。 @[A](2)A. 消除递归不一定需要使用栈B. 对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同C. 通常使用队列来处理函数或过程调用D. 队列和栈都是运算受限的线性表，只允许…
单选题：已知操作符包括＋、－、\*、/、（、）。将中缀表达式a+b-a\*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+
已知操作符包括＋、－、\*、/、（、）。将中缀表达式a+b-a\*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-\*-g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作…
单选题：对n阶对称矩阵压缩存储时，需要表长为（ ）的顺序表。
对n阶对称矩阵压缩存储时，需要表长为（ ）的顺序表。 @[C](2)A. n/2B. n×n/2C. n(n+1)/2D. n(n-1)/2A.n/2B.n×n/2C.n(n+1)/2D.n(n-1)/2答案：C…
单选题：有一个n×n的对称矩阵A，将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，则第i行的对角元素A[i][i
有一个n×n的对称矩阵A，将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，则第i行的对角元素A[i][i]存放于B中的（ ）处。 @[A](2)A. (i+3)i/2B. (i+1)i/2C. (2n-i+1)i…
单选题：对特殊矩阵采用压缩存储的主要目的是（ ）。
对特殊矩阵采用压缩存储的主要目的是（ ）。 @[D](2)A. 表达变得简单B. 对矩阵元素的存取变得简单C. 去掉矩阵中的多余元素D. 减少不必要的存储空间A.表达变得简单B.对矩阵元素的存取变得简单C.去掉矩阵中的多余元素D.减少不…
