• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
单项选择题

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

A．a，b，c，d，e
B．d，e，c，b，a
C．a，c，e，b，d
D．c，b，a，d，e
题目列表

你可能感兴趣的试题

单项选择题

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

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[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是( )。

A．top=top+1；V[top]=x
B．V[top]=x；top=top+1
C．top=top-1；V[top]=x
D．V[top]=x；top=top-1
单项选择题

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

A．dacb
B．cadb
C．dbca
D．以上答案都不对
单项选择题

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

A．内存空间的首地址
B．内存空间的尾地址
C．内存空间的两端
D．内存空间的中间
单项选择题

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

A．i-j—1
B．i-j
C．j—i+1
D．不确定的
单项选择题

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

A．不确定
B．n-i+1
C．i
D．n-i
单项选择题

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

A．n-1
B．n
C．n+1
D．n／2
单项选择题

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

A．a，b，c，d，e
B．d，e，c，b，a
C．a，c，e，b，d
D．c，b，a，d，e
单项选择题

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

A．543612
B．453126
C．346521
D．234156
单项选择题

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

A．CDEBA
B．CDBEA
C．CDBAE
D．CDAEB
单项选择题

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

A．10
B．12
C．14
D．16
单项选择题

现有两栈，其共享空间为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
微信扫码免费搜题