信息技术 高二 选择题 较难 ★ 精品

栈的顺序存储实现 — 信息技术选择题

教科版·信息技术 第5单元 栈及其应用 AI 三重审校通过

题目
某顺序栈用长度为5的数组存储,数组下标从0开始,栈空时top=-1;入栈成功时先令top加1再存入元素,栈满时入栈失败且状态不变,出栈成功时先取出栈顶元素再令top减1。依次执行“入栈12、25、31、46;出栈一次;入栈58、63、79”后,哪项正确? A. 79入栈成功,top=4 B. 79入栈失败,top=4,栈顶为63 C. 63入栈失败,top=3,栈顶为58 D. 79入栈失败,top=5,栈顶为63