在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时，top的变化为________。

相似题目

• 在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。

  查看最佳答案

• 已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。

  A . xul+（i-1）*n B . xul+i*n C . xul-i*n D . xul+（i+1）*n

  查看最佳答案

• 如果一个半导体存储器中有m位地址线，则应有（）个存储单元，若输出位数为n位，则其存储容量为（）位。

  A . m；m×n B . 2m；2n C . 2m；2n D . 2m；2m×n

  查看最佳答案

• 已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是LOC（A[0][0]），则A[i][j]的地址是（）。

  查看最佳答案

• 设（SS）=0913H，堆栈的深度为40H个字节，则栈底字单元的物理地址是（）。

  A、0916FH B、09170H C、0916EH D、0953H

  查看最佳答案

• 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。

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

  查看最佳答案

• 功能单元的吞吐量也是程序执行时间的一个下界。假设一个程序需要N个某种运算的计算，而微处理器只有m个能执行这个操作的功能单元，并且这些单元的发射时间为i。那么这个程序的执行至少需要（）个周期。

  A . N*m/i B . N*i/m C . i*m/N D . N/（m*i）

  查看最佳答案

• 3. 设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。

  查看最佳答案

• 栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（    ）。

  查看最佳答案

• 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为________。

  查看最佳答案

• 5章--设数组a[l..m,l..n] (m>l, n>2)中的元素以行为主序存放,每个元素占用1个存储单元,则最后一个数组元素a[m.n]相对于数组空间首地址的偏移量为( )

  查看最佳答案

• 6、设某顺序表中第一个元素的地址是Base，每个结点占m个单元，则第i个结点的地址为（）。

  A．Base+(i-1)×m B．Base+i×m C．Base-i×m D．Base+(i+1)×m

  查看最佳答案

• 一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为（1），相应的层次遍历为（2）。在以上两种遍历情况下，结点C的左指针Lc的存放地址为（3），Lc的内容为（4）。结点A的右指针Ra的内容为（5）。空白（5）

  A．n+4 B．n+8 C．n+12 D．n+16

  查看最佳答案

• 栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

  A．ABCED B．DBCEA C．CDABE D．DCBEA

  查看最佳答案

• 栈底至栈顶依次存放元素A、B、c、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

  A．ABCED B．DCBEA C．DBCEA D．CDABE

  查看最佳答案

• 设C/C++二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC（a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为（）。

  A．LOC(a[0][0])+[(i-1)×n+j-1]×k B．LOC(a[0][0])+[i×n+j]×k C．LOC(a[0][0])+[j×m+i]×k D．LOC(a[0][0])+[(j-1)×m+i-1]×k

  查看最佳答案

• 在一个二维数组A中，假设每个数组元素的长度为5个存储单元，行下标i为0~5，列下标j为0~9，从首地址SA开始连续存放。若采用按列存储的方式，则元素A[3][6]的起始地址为（）

  A．SA+190 B．SA+195 C．SA+200 D．SA+205

  查看最佳答案

• 物理存储单元地址通常以一个字节________作为单位

  查看最佳答案

• 一个顺序存储的表中为int类型的数据，按标准编译器int占4字节计算，第一个元素a1存在12080地址单元格开始的存储空间中，则第12个元素a12存储在以（）开头的单元中

  A．12084 B．12120 C．12124 D．12132

  查看最佳答案

• 线性表的每个数据元素在存储时需要4个数据单元,采用顺序表存储。若已知第一个元素的存储地址是LOC（）是

  A．1036 B．1040 C．1009 D．1010

  查看最佳答案

• 22、在具有n个元素的非空顺序队列中， 插入或者删除一个元素的操作时间复杂度是O（n)。

  查看最佳答案

• 4个元素A和B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C（栈顶)、B、A（栈底)，则不可能的出栈顺序是______。

  A． D．C．B．A B． C．B．D．A C． C．A．D．B D． C．D．B．A

  查看最佳答案

• 设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（）存放在n（）个连续的存储单元中，则A[i][j]与A[0][0]之间有个数据元素。

  查看最佳答案

• 3、假设某顺序表中第一个元素的存储地址是1010H，每个元素占8个存储单元，则第5个元素的存储地址是（）。 【注意：本题的地址采用十六进制表示（数字末尾加H）】

  A．1042H B．1050H C．1030H D．1038H

  查看最佳答案