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

单项选择题

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

A．它们的逻辑结构不一样
B．它们的存储结构不一样
C．所包含的运算不一样
D．插入和删除运算的限定不一样

单项选择题

若循环队列以数组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．终止条件和迭代部分

单项选择题

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

A．abcd*+一
B．abc+*d—
C．abc*+d—
D．一+*abcd

单项选择题

执行完下列语句段后，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．线性表

单项选择题

若用一个大小为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

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

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

你可能感兴趣的试题

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

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

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

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

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

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

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

已知当前栈中有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]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。

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

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

执行完下列语句段后，i值为( )。 int f(int x){return((x>0)x*f(x—1)：2)：} i=f(f(1))；

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

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

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

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