注意：此页面搜索的是所有试题
河南理工大学数据结构
用链接方式存储的队列，在进行删除运算时（ ）。
A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改
若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
A.5，4，3，2，1
B.2，1，5，4，3
C.4，3，1，2，5
D.2，3，5，4，1
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。
A.i
B.n-i
C.n-i+1
D.不确定
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（ ）。
A.r-f
B.(n+f-r)%n
C.n+r-f
D.（n+r-f)%n
循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。
A. rear=rear+1
B. rear=(rear+1)%(m-1)
C. rear=(rear+1)%m
D. rear=(rear+1)%(m+1)
最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
A. (rear+1)%n==front
B. rear==front
C.rear+1==front
D.(rear-l)%n==front
一个递归算法必须包括（ ）。
A.递归部分
B.终止条件和递归部分
C. 迭代部分
D.终止条件和迭代部分
栈和队列的共同点是（ ）。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是( )。
A.top++; V[top]=x;
B.V[top]=x; top++;
C.top--; V[top]=x;
D.V[top]=x; top--;
栈在 （ ）中有所应用。
A.递归调用
B.函数调用
C.表达式求值
D.打印数据缓冲区
设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为（ ）。
A.(i-1)*n+j
B.(i-1)*n+j-1
C.i*(j-1)
D.j*m+i-1
数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
A.55
B.45
C.36
D.16
广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。
A.(g)
B.(d)
C.c
D.d
设广义表L=((a,b,c))，则L的长度和深度分别为（ ）。
A.．1和1
B.1和3
C.1和2
D.2和3
串Ｔ=“abcabaa”，其nextval函数值为：（ ）
A.110132
B.111232
C.1110132
D.1111232
A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改
若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
A.5，4，3，2，1
B.2，1，5，4，3
C.4，3，1，2，5
D.2，3，5，4，1
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。
A.i
B.n-i
C.n-i+1
D.不确定
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（ ）。
A.r-f
B.(n+f-r)%n
C.n+r-f
D.（n+r-f)%n
循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。
A. rear=rear+1
B. rear=(rear+1)%(m-1)
C. rear=(rear+1)%m
D. rear=(rear+1)%(m+1)
最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
A. (rear+1)%n==front
B. rear==front
C.rear+1==front
D.(rear-l)%n==front
一个递归算法必须包括（ ）。
A.递归部分
B.终止条件和递归部分
C. 迭代部分
D.终止条件和迭代部分
栈和队列的共同点是（ ）。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是( )。
A.top++; V[top]=x;
B.V[top]=x; top++;
C.top--; V[top]=x;
D.V[top]=x; top--;
栈在 （ ）中有所应用。
A.递归调用
B.函数调用
C.表达式求值
D.打印数据缓冲区
设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为（ ）。
A.(i-1)*n+j
B.(i-1)*n+j-1
C.i*(j-1)
D.j*m+i-1
数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
A.55
B.45
C.36
D.16
广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。
A.(g)
B.(d)
C.c
D.d
设广义表L=((a,b,c))，则L的长度和深度分别为（ ）。
A.．1和1
B.1和3
C.1和2
D.2和3
串Ｔ=“abcabaa”，其nextval函数值为：（ ）
A.110132
B.111232
C.1110132
D.1111232