【单选题】【消耗次数：1】
栈的插入和删除操作在（ ）。
①
栈底
②
栈顶
③
任意位置
④
指定位置
参考答案：
复制
纠错
相关题目
【单选题】
对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值 ，则执行（ ）。
①
A. e= top- top-data=e;
②
B．e=top- top=top
③
-C．top=top- e=top
④
-D．top=top- e=data;
【单选题】
一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（ ）。
①
*S->top=e;S->top++;
②
S->top++;*S->top=e;
③
*S->top=e
④
S->top=e;
【单选题】
设链栈中结点的结构：data为数据域，next为指针域，且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点，则应执行下列（ ）操作。
①
s-next=top-next；top-next=s
②
top-next=s
③
s-next=top；top=top-next
④
s-next=top；top=s；
【单选题】
在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ ）。
①
top不变
②
top=0
③
top-
④
-top++
【单选题】
向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ ）。
①
hs->next=s;
②
s->next=hs; hs=s;
③
s->next=hs->next;hs->next=s;
④
s->next=hs; hs=hs->next;
【单选题】
从一个栈顶指针为top的链栈中取栈顶元素，用变量x保存该元素的值，则执行（ ）。
①
A．x=top- top=top?next;
②
B．x=top
③
-C．top=top- x=top-
④
D．top=top- x=data;
【单选题】
在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。
①
A.top-next=p;
②
B.p-next=top-top-next=p;
③
C.p-next=top; top=p;
④
D．p-next=top- top=top-
随机题目
【单选题】
下面描述中错误的一条描述是？
①
一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构
②
文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构
③
采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问
④
虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构
【单选题】
下面描述中正确是？
①
顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上
②
显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中
③
顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式
④
在MS-DOS中采用的是隐式链接文件结构