执行完下列语句段后，i值为______。 int f(int x){ re...

单项选择题

若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是______。

A.rear-length
B.(rear-length+m)MOD m
C.(rear-length+1+m)MOD m
D.m-length

单项选择题

现有两栈，其共享空间为V[1..m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是______。

A.|top[2]-top[1]|=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2]

单项选择题

一个递归算法必须包括______。

A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分

单项选择题

执行完下列语句段后，i值为______。 int f(int x){ return ((x＞0) x*f(x-1);2); } i=f(f(1));

A.2
B.4
C.8
D.无限递归

单项选择题

表达式a*(b+c) -d的后缀表达式是______。

A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd

单项选择题

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为______的数据结构。

A.队列
B.多维数组
C.栈
D.线性表

单项选择题

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为______。

A.1和5
B.2和4
C.4和2
D.5和1

单项选择题

队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作______。

A.上溢
B.下溢
C.假溢出
D.队列满

单项选择题

已知有一维数组A[0..m×n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是______。

A.i=k/n，j=k%m
B.i=k/m，j=k%m
C.i=k/n，j=k%n
D.i=k/m，j=k%n

执行完下列语句段后，i值为______。 int f(int x){ return ((x＞0) x*f(x-1);2); } i=f(f(1));

你可能感兴趣的试题

若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是______。

栈和队列的主要区别在于______。

一个以向量V[n]存储的栈，其初始栈项指针top为n+1，则对于x，其正确的进栈操作是______。

假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是______。

为了增加内存空间的利用率和减少溢出的可能性，两个栈可以共享一片连续的内存空间，此时应将两栈的栈底分别设在______。

已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是______。

假设一个序列1，2，3，…，n依次进栈，如果第～个出栈的元素是i，那么第i个出栈的元素是______。

已知当前栈中有n个元素，此时如果有新的元素需要执行进栈操作，但发生上溢，则由此可以判断，此栈的最大容量为______。

设有5个元素a，b，c，d，e顺序进栈，下列几个选项中，不可能的出栈序列是______。

有6个元素按6，5，4，3，2，1的顺序依次进栈，不合法的出栈序列是______。

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括______。

对于4个元素依次进栈，可以得到______种出栈序列。

现有两栈，其共享空间为V[1..m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是______。

一个递归算法必须包括______。

执行完下列语句段后，i值为______。 int f(int x){ return ((x＞0) x*f(x-1);2); } i=f(f(1));

表达式a*(b+c) -d的后缀表达式是______。

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为______的数据结构。

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为______。

队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作______。

已知有一维数组A[0..m×n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是______。