用一维数组设计栈，初态是栈空，top=0。现有输入序列是 a、b、c、d，经过 push、push、pop、push、pop、push操作后，输出序列是（ ），栈顶指针是（ ）

相似题目

• 栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）

  A . 栈顶 B . 栈底 C . 任意位置 D . 指定位置

  查看最佳答案

• 设有一个20阶的对称矩阵A（第一个元素为a1，1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6，2在一维数组B中的下标是（）。

  A . 17 B . 23 C . 21 D . 28

  查看最佳答案

• 设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7，6在一维数组B中的下标是（）。

  A . 42 B . 13 C . 27 D . 32

  查看最佳答案

• 设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a10，8在一维数组B中的下标是（）。

  A . 18 B . 45 C . 53 D . 58

  查看最佳答案

• 设有一个15阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1，1，数组b的下标从1开始），则数组元素b[13]对应A的矩阵元素是（）。

  A、a5,3 B、a6,4 C、a7,2 D、a6,8

  查看最佳答案

• 栈的数组表示中，top为栈顶指针，栈空的条件是（）。

  A . top=0 B . top=maxSize C . top=maxSize D . top=-1

  查看最佳答案

• 已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。

  查看最佳答案

• 栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）

  A . 231 B . 321 C . 312 D . 123

  查看最佳答案

• 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中，对下三角部分中任一元素ai，j（i>=j），在一维数组B的下标位置k的值是（）。

  A . i（i-1）/2+j-1 B . i（i-1）/2+j C . i（i+1）/2+j-1 D . i（i+1）/2+j

  查看最佳答案

• 用一维数组设计栈，初态是栈空，top=0。现有输入序列是a、b、c、d，经过push、push、pop、push、pop、push操作后，输出序列是（），栈顶指针是（）

  查看最佳答案

• 编程序，输入 10 个整数存入一维数组，然后将数组前5个元素对折重新存放到数组后5个元素中，再输出。示例输入格式 0 1 2 3 4 5 6 7 8 9输出格式 0 1 2 3 4 4 3 2 1 0

  查看最佳答案

• 设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。（2.0分）

  查看最佳答案

• 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（ ）

  查看最佳答案

• 假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（ ）。

  查看最佳答案

• 执行下面的程序段后，可使用30,90,70,20,60 的数据输入形式为一维数组a正确输入数据。（第5章 数组程序设计）int a[5],i;for(i=0;i<5;i++)scanf(“%d”,&a[i]);

  查看最佳答案

• 8、若一个栈用数组data[0..n-1]存储，初始栈顶指针top为0，则以下元素x进入栈的正确操作是（)。

  A．top++; data[top]=x; B．top--; data[top]=x; C．data[top]=x;top--; D．data[top]=x;top++;

  查看最佳答案

• 设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始)，则数组中第33号元素对应于矩阵中的元素是()。(矩阵中的第1个元素是a1.1)

  A．a7，6 B． a10，S C．a9，2 D． a8，5

  查看最佳答案

• 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为top=top->next。

  A、正确 B、错误

  查看最佳答案

• 【其它】任务：学生成绩排序 ●任务描述 定义指针变量指向存储成绩的一维数组，要求通过地址法访问处理一维数组对其进行排序，并将排序后的结果采用地址法输出。 ●任务分析 涉及数据：排序前的n个成绩，排序后的n个成绩 功能要求：提供界面，通过键盘输出n个成绩数据，程序进行排序，在屏幕输出排序后的n个成绩。 ●程序设计 ▲界面：控制台式界面 ▲功能步骤： 1、提示用户输入成绩； 2、接收用户输入的成绩； 3、将指针变量指向成绩数组； 4、通过地址法对成绩进行排序； 5、输出排序结果。 ▲程序结构：循环结构+一维数组+指针 ●程序实现：要求编写程序，并上机调试，写出结果。将整个过程撰写成项目实践报告。

  查看最佳答案

• 一个栈的输入序列是1 2 3 4 ，则下面序列中不可能是栈的输出序列的是（）

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

  查看最佳答案

• 设A是一个n*n的对称矩阵，将A的对角线及对角线上方的元素以列优先（以列为主序）的方式存放在一维数组B[n（n+1)/2]中，则矩阵中任一元素aij（0＜=i,j＜n,且i＜=j）在B中的位置为（）。

  A．j(j+1)/2+i B．j(j-1)/2+i-1 C．i(i+1)/2+j D．j(i-1)/2+j-1

  查看最佳答案

• 假定栈用顺序的方式存储，栈类型 stack 定义如下：请问这是栈的哪一种基本运算TYPE stack=RECORDA：ARRAY [1..m0 ]OF datatype ;t ：0..m0 ;END;下面是栈的一种基本运算的实现：PROCEDURE xxxx（VAR s ：stack） ;BEGINIFs.t=0THEN print（underflow）ELSEs.t:=S.t-1 ;END;（）

  A．栈的推入 B．栈的弹出 C．读栈项元素 D．将栈置为空栈

  查看最佳答案

• 3、若用一个数组data[0..n-1]存储顺序栈，初始栈顶指针top为0，则要让元素x入栈（假设栈不满），应执行（）操作。

  A．data[top]=x;top--; B．data[top]=x;top++; C．top--; data[top]=x; D．top++; data[top]=x;

  查看最佳答案

• 一个栈的输入序列为1，2，3，4，5，6，则下列序列中不可能是栈的输出序列的是（）

  A．2，3，4，1，5 B．5，4，1，3，2 C．2，3，1，4.5 D．1，5，4，3

  查看最佳答案