首页学历类考试大学计算机科学
(单选题)

假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,用top==n+l表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是()

Atop == -1

Btop == 0

Ctop>l

Dtop == 1

正确答案

来源:www.examk.com

答案解析

栈空是指栈中不含任何数据元素,栈满是指栈中没有任何的空闲空间。根据本题的假设栈顶指针top==n+l表示栈空,可知,该数组将栈底放在下标大的那端,它的下界为1,上界为n,当top=n时存入第一个元素,因为该数组所能存储的栈的最大长度为n,所以,栈满时栈顶指针top应等于1。

相似试题

  • (单选题)

    假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top= =-1表示栈空,用top= =N - 1表示栈满,则该数组所能存储的栈的最大长度为()

    答案解析

  • (单选题)

    假定利用数组A[N]顺序存储一个栈,top表示栈顶指针,已知栈未满,则x入栈时所执行的操作是()。

    答案解析

  • (单选题)

    当利用大小为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。

    答案解析

  • (单选题)

    假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top= =0表示栈满,该数组所能存储的栈的最大长度为m,当()时,再做退栈运算会发生“下溢”。

    答案解析

  • (单选题)

    假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top= =-1表示空,该数组所能存储的栈的最大长度为m,当()时,再做进栈运算会发生“上溢”。

    答案解析

  • (填空题)

    当用长度为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则表示栈满的条件为()。

    答案解析

  • (填空题)

    当用长度为n的数组顺序存储一个栈时,若用top==n表示栈空,则表示栈满的条件为()。

    答案解析

  • (填空题)

    在一个用一维数组a[n]表示的顺序栈中,该栈所含元素的个数最少为()个,最多为()个

    答案解析

  • (单选题)

    假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()

    答案解析

快考试在线搜题