《数据结构》考试题型.pdfVIP

《数据结构》考试题型 一. 单项选择题 1. ARM 嵌入式处理器指令集中，堆栈(stack)操作 PUSH 可以是从高地址到地 址(Descending Stack)或低地址到高地址(Ascending Stack)执行；同时可以是 (i)堆栈指针指向最后压入堆栈的数据(满堆栈操作：Full Stack Operation)；(ii) 堆栈指针指向下一个将要放入数据的空位置(空堆栈操作：Empty Stack Operation)。假设已经定义了全局变量(Global Variable) int stack[20]，top ；。 下列选项中，分别可以模拟实现(i)和(ii)功能的是_____ 。 (A) (1) (4) 和 (2) (3); (B) (1) (3) 和(2) (4); (C) (2) (4) 和 (1) (3); (D) (2) (3) 和(1) (4) (1) PUSH(int item) (2) PUSH(int item) { … { … stack[top++]=item; stack