为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区。主...

单项选择题

在实现顺序栈的操作时，在进栈之前应先判断栈是否（），在出栈之前应先判断是否空。

A.空
B.满
C.上溢
D.下溢

单项选择题

设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是______。

A.top→link=S;
B.S→link=top→+link;top→link=s;
C.s→link=top;top=s;
D.s→link=top;top=top→link;

单项选择题

一个队列的进队顺序是1，2，3，4，则该队列可能的输出序列是______。

A.1，2，3，4
B.1，3，2，4
C.1，4，2，3
D.4，3，2，1

单项选择题

最适合用做链式队列的链表是（）。

A.带有队头指针和队尾指针的循环单链表
B.带有队头指针和队尾指针的非循环单链表
C.只带队头指针的循环单链表
D.只带队头指针的非循环单链表

单项选择题

最不适合用做链式队列的链表是______。

A.带有队头指针的双向非循环链表
B.带有队头指针的双向循环链表
C.只带队尾指针的双向循环链表
D.只带队尾指针的循环单链表

单项选择题

为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结应该是______。

A.栈
B.队列
C.树
D.图

单项选择题

在将递归算法转换成对应的非递归算法时，通常需要使用（）保存中间结果。

A.链表
B.栈
C.队列
D.顺序表

单项选择题

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

A.递归部分
B.结束条件和递归部分
C.迭代部分
D.结束条件和迭代部分

单项选择题

多维数组实际上是由（）实现的。

A.一维数组
B.多项式
C.三元组表
D.简单变量

单项选择题

在二维数组A[9][10]中，每个数组元素占用3个存储单元，从首地址SA开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为______。

A.SA+141
B.SA+144
C.SA+222
D.SA+255

单项选择题

假设某栈的输入序列是1，2，3，4，则不可能得到的输出序列是______。

A.1，2，3，4
B.4，1，2，3
C.4，3，2，1
D.1，3，4，2

单项选择题

已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p₁，p₂，p₃，…，p_n。若p₁=n，则p_i的值是______。

A.i
B.n-i
C.n-i+1
D.不确定

单项选择题

已知一个栈的进栈序列为p₁，p₂，p₃，…，p_n，其输出序列是1，2，3，…，n。若p₃=3，则p₁的值是______。

A.一定是2
B.可能是2
C.不可能是1
D.一定是1

单项选择题

已知一个栈的进栈序列为p₁，p₂，p₃，…，p_n，其输出序列是1，2，3，…，n。若p_n=1，则p_i的值是______。

A.n-i+1
B.n-i
C.i
D.不确定

单项选择题

当利用大小为n的数组顺序存储一个栈时，元素存储在[0…n-1]位置上，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。

A.top++;
B.top--;
C.top=0;
D.top=n;

单项选择题

为了增加内存空间的利用率和减少溢出的可能，在两个栈共享一片连续的存储空间时，应将两个栈的栈顶(初始的时候栈底和栈顶重合；元素进栈时，两栈顶相向运动)分设在这片存储空间的两端，当______时才产生上溢。

A.两个栈的栈顶同时到达栈空间的中心点
B.其中一个栈的栈顶到达栈空间的中心点
C.两个栈的栈顶在栈空间的某一位置相遇
D.两个栈的栈顶相加超过了栈空间的最大容量

单项选择题

设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘下链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是______。

A.x=top→data;top=top→link;
B.top=top→link;x=top→data;
C.x=top;top=top→link;
D.x=top→data;

单项选择题

设循环队列的存储容量为maxSize，队头和队尾指针分别为front和rear。若有一个循环队列Q，则可应用下列______算式计算队列元素个数。

A.Q.rear-Q.front
B.Q.rear-Q.front+1
C.(Q.rear-Q.front)%maxSize+1
D.(Q.rear-Q.front+maxSize)%maxSize

单项选择题

设一个链式队列q的队头指针和队尾指针分别为front和rear，则判断队列为空的条件是______。

A.q.front==q.rear
B.q.front==NULL||q.rear==NULL
C.q.rear==NULL
D.q.front!=NULL

单项选择题

对一个初始为空的队列Q执行操作enQueue(Q,a)，enQueue(Q,b)，deQueue(Q,x)，deQueue(Q,Y)之后，再执行isEmpty(Q)，返回的值是______。

A.a
B.b
C.1
D.0

单项选择题

设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b，d，c，f，e，a，g，则栈S的容量至少是______。

A.1
B.2
C.3
D.4

单项选择题

已知输入序列是1234，则输入受限(仅允许由一端输入)但输出不受限(两端均可输出)的双端队列不可能得到的输出序列是______。

A.4231
B.1324
C.3214
D.2341

单项选择题

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

A.dacb
B.cadb
C.dbca
D.dbac

单项选择题

设求解某问题的递归算法如下： void F(int n) { if(n==1) Move(1); else { F(n-1); Move(n); F(n-1); } } 在求解该算法的计算时间时，仅考虑算法Move所做的计算，且Move为常数级算法。算法F的计算时间T(n)的递推关系式为______。

A.T(n)=T(n-1)+1
B.T(n)=2T(n-1)
C.T(n)=2T(n-1)+1
D.T(n)=2T(n+1)+1

单项选择题

一个二维数组A[10][20]按行存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个数组元素占1个存储字，则A[6][2]的地址为______。

A.226
B.322
C.341
D.342

单项选择题

一个二维数组A[10][20]按列存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个数组元素占1个存储字，则A[6][2]的地址为______。

A.226
B.322
C.341
D.342

单项选择题

将一个n×n的对称矩阵A的下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]在B中的存放位置是______。

A.(i+3)×i/2
B.(i+1)×i/2
C.(2n-i+1)×i/2
D.(2n-i-1)×i/2

单项选择题

设有一个n阶的三对角线矩阵A的对角元素A[i][j]可存放于一个一维数组B中，要求行下标必须满足0≤i≤n-1，而列下标必须满足______。

A.0≤j≤n-1
B.i-1≤j≤i+1
C.0≤j≤i
D.i≤j≤n

单项选择题

设一个循环队列Q[maxSize]的队头指针为front，队尾指针为rear，队列最大容量为maxSize。除此之外，该队列再没有其他数据成员，则该队列的队满条件是（）

A.Q.front==Q.rear
B.front+Q.rear＞=maxSize
C.Q.fron==(Q.rear+1)%maxSize
D.Q.rear==(Q.front+1)%maxSize

为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结应该是______。

你可能感兴趣的试题

用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1，2，3，4，为了得到出栈顺序1，3，4，2，相应的S和X的操作序列为______。

已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是______。

对一个初始为空的栈s执行操作Push(s，5)，Push(s，2)，Push(s，4)，Pop(s，x)，getTop(s，x)后，x的值应是______。

已知一个栈的进栈序列为p1，p2，p3，…，pn，其输出序列是1，2，3，…，n。若p3=1，则p1的值______。

已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p1，p2，p3，…，pn。若p1=3，则p2的值______。

在实现顺序栈的操作时，在进栈之前应先判断栈是否（），在出栈之前应先判断是否空。

设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是______。

一个队列的进队顺序是1，2，3，4，则该队列可能的输出序列是______。

最适合用做链式队列的链表是（）。

最不适合用做链式队列的链表是______。

为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结应该是______。

在将递归算法转换成对应的非递归算法时，通常需要使用（）保存中间结果。

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

多维数组实际上是由（）实现的。

在二维数组A[9][10]中，每个数组元素占用3个存储单元，从首地址SA开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为______。

假设某栈的输入序列是1，2，3，4，则不可能得到的输出序列是______。

已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p1，p2，p3，…，pn。若p1=n，则pi的值是______。

已知一个栈的进栈序列为p1，p2，p3，…，pn，其输出序列是1，2，3，…，n。若p3=3，则p1的值是______。

已知一个栈的进栈序列为p1，p2，p3，…，pn，其输出序列是1，2，3，…，n。若pn=1，则pi的值是______。

当利用大小为n的数组顺序存储一个栈时，元素存储在[0…n-1]位置上，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。

为了增加内存空间的利用率和减少溢出的可能，在两个栈共享一片连续的存储空间时，应将两个栈的栈顶(初始的时候栈底和栈顶重合；元素进栈时，两栈顶相向运动)分设在这片存储空间的两端，当______时才产生上溢。

设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘下链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是______。

设循环队列的存储容量为maxSize，队头和队尾指针分别为front和rear。若有一个循环队列Q，则可应用下列______算式计算队列元素个数。

设一个链式队列q的队头指针和队尾指针分别为front和rear，则判断队列为空的条件是______。

对一个初始为空的队列Q执行操作enQueue(Q,a)，enQueue(Q,b)，deQueue(Q,x)，deQueue(Q,Y)之后，再执行isEmpty(Q)，返回的值是______。

设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b，d，c，f，e，a，g，则栈S的容量至少是______。

已知输入序列是1234，则输入受限(仅允许由一端输入)但输出不受限(两端均可输出)的双端队列不可能得到的输出序列是______。

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

设求解某问题的递归算法如下： void F(int n) { if(n==1) Move(1); else { F(n-1); Move(n); F(n-1); } } 在求解该算法的计算时间时，仅考虑算法Move所做的计算，且Move为常数级算法。算法F的计算时间T(n)的递推关系式为______。

一个二维数组A[10][20]按行存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个数组元素占1个存储字，则A[6][2]的地址为______。

一个二维数组A[10][20]按列存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个数组元素占1个存储字，则A[6][2]的地址为______。

将一个n×n的对称矩阵A的下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]在B中的存放位置是______。

设有一个n阶的三对角线矩阵A的对角元素A[i][j]可存放于一个一维数组B中，要求行下标必须满足0≤i≤n-1，而列下标必须满足______。

设一个循环队列Q[maxSize]的队头指针为front，队尾指针为rear，队列最大容量为maxSize。除此之外，该队列再没有其他数据成员，则该队列的队满条件是（）

已知一个栈的进栈序列为p₁，p₂，p₃，…，p_n，其输出序列是1，2，3，…，n。若p₃=1，则p₁的值______。

已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p₁，p₂，p₃，…，p_n。若p₁=3，则p₂的值______。

已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p₁，p₂，p₃，…，p_n。若p₁=n，则p_i的值是______。

已知一个栈的进栈序列为p₁，p₂，p₃，…，p_n，其输出序列是1，2，3，…，n。若p₃=3，则p₁的值是______。

已知一个栈的进栈序列为p₁，p₂，p₃，…，p_n，其输出序列是1，2，3，…，n。若p_n=1，则p_i的值是______。