题目内容
（请给出正确答案）
假定栈用顺序的方式存储，栈类型stack定义如下：
TYPE stack=RECORD
A: ARRAY[1..M0OF datatype;
t:0..M0;
END;
下面是栈的一种基本运算的实现：
PROCEDURE xxxx(VAR s:stack)
BEGIN
IF s.t=0
THEN print('underflow')
ELSE s.t:=s.t-1;
END;
请问这是栈的哪种基本运算？()。
A) 栈的推入
B) 栈的弹出
C) 读栈顶元素
D) 将栈置为空栈
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“假定栈用顺序的方式存储，栈类型stack定义如下： TYPE stack=RECORD A: ARRAY[1..M0OF datatype; t”相关的问题
（12）假定栈用顺序的方式存储，栈类型 stack定义如下：
TYPE stack=RECORD
A：ARRAY［l..m0] OF datatype;
t：O..m0;
END；
下面是栈的一种基本运算的实现：
PROCEDURE xxxx(VAR s:satack)；
BEGIN
IF s.t＝0
THEN print（‘underflow’）
ELSE s.t：＝s.t-1；
END;
请问这是栈的哪一种基本运算？
A) 栈的推入
B)栈的弹出
C）读栈顶元素
D)将栈置为空栈
A、顺序栈的压栈和出栈操作只需常数时间。 The push and pop operation of sequence stack only needs constant time.
B、链式栈的压栈和出栈操作只需常数时间。 The push and pop operation of linked stack only needs constant time.
C、顺序栈需要指定一个具体的长度 Sequential stack needs to be assigned a specific length.
D、链式栈需要一个结构性开销 Linked stack needs a structural cost.
A.顺序访问
B.随机访问
C.先进先出
D.先进后出
A．top:=top+1
B．top:=top-1
C．top:=0
D．top:=N
A.top= = -1
B.top= =0
C.top= =1
D.top=n-1
A.顺序栈的压栈（入栈）和出栈操作只需常数时间。
B.链式栈的压栈（入栈）和出栈操作只需常数时间。
C.顺序栈需要指定一个具体的长度
D.链式栈需要一个结构性开销（与数据存储结构有关但与数据值本身无关的开销）
●试题二
阅读以下说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
函数MultibaseOutput(long n，int B)的功能是：将一个无符号十进制整数n转换成B(2≤B≤16)进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把B进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。C代码中的符号常量及栈的类型定义如下：
#define MAXSIZE 32
typedef struct{
int *elem；/*栈的存储区*/
int max； /*栈的容量，即栈中最多能存放的元素个数*/
int top；/*栈顶指针*/
}Stack；
【代码】
int InitStack(Stack *S，int n)/*创建容量为n的空栈*/
{S-＞elem=(int*)malloc(n *sizeof(int))；
if(S-＞elem==NULL)return-1；
S-＞max=n； (1) =0；return 0；
}
int Push (Stack *s，int item)/*将整数item压入栈顶*/
{if(S-＞top==S-＞max){printf(″Stack is full!＼n″)；return-1；}
(2) =item；return 0；
}
int StackEmpty(Stack S){return(! S．top)？1∶0；}/*判断栈是否为空*/
int Pop(Stack *S)/*栈顶元素出栈*/
{if(! S-＞top){printf(″Pop an empty stack!＼n″)；return -1；}
return (3) ；
}
void MultibaseOutput(long n，int B)
{int m；Stack S；
if(InitStack(&S，MAXSIZE)){printf(″Failure!＼n″)；return；}
do {
if(Push(&S， (4) )){printf(″Failure!＼n″)；return；}
n= (5) ；
}while(n !=0)；
while(! StackEmpty(S)){/*输出B进制的数*/
m=Pop(& S)；
if(m＜10)printf(″%d″，m)；/*小于10，输出数字*/
else printf(″%c″，m+55)；/*大于或等于10，输出相应的字符*/
}
printf(″＼n″)；
}
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
