事业单位考试

以下关于栈的叙述错误的是(  )。A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对

题目
以下关于栈的叙述错误的是(  )。


A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化

C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化

D.上述三种说法都不对
参考答案和解析
答案:A,B,D
解析:
栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。当有新元素进栈时,栈顶指针向上移动;当有元素出栈时,栈项指针向下移动。在栈中栈底指针不变,栈中元素随栈顶指针的变化而动态变化。可见,C项表述正确。故选ABD。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列关于栈的叙述正确的是( )

A.栈按“先进先出”组织数据

B.栈按“先进后出”组织数据

C.只能在栈底插入数据

D.不能删除数据


正确答案:B
栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的,栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。队列是按照“先进先出(HFO)”或“后进后出(LILO)”的原则组织数据的,队列只能在队尾插入数据(称为入队)和队头删除数据(称为出队)。因此本题的正确答案是B。

第2题:

下列关于栈的描述中错误的是A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中,不需要改变栈底指针


正确答案:B
本题考核栈的基本概念。我们可以通过排除法来确定本题的答案。栈是很定在一端进行插入与删除操作的线性表,栈顶元素总是最后被插入的元素,从而也是最先能被删除约元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素,即栈是按照“先进后出”或“后进先出”的原则组织数据的,这便是栈的记几作用,所以选项A和选项C正确。对栈进行插入甸删除操作时,栈顶位置是动态变化的,栈底指针下变,选项D正确。由此可见,选项B错误。

第3题:

下列关于栈的叙述正确的是

A) 栈按 “ 先进先出 ” 组织数据

B) 栈按 “ 先进后出 ” 组织数据

C) 只能在栈底插入数据

D) 不能删除数据


正确答案:B

第4题:

下列关于栈的叙述中正确的是

A.在栈中只能插入数据

B.在栈中只能删除数据

C.栈足先进先出的线性表

D.栈是先进后出的线性表


正确答案:D
解析:对栈可进行插入和删除数据的操作,但必须牢记插入和删除数据都只能在栈顶,是一种特殊的线性表.所以栈是先进后出的线性表。

第5题:

下列关于栈的叙述正确的是 ( )

A.栈是非线性结构

B.栈是一种树状结构

C.栈具有先进先出的特征

D.栈具有后进先出的特征


正确答案:D
解析:栈是一种特殊的操作受限的线性表,只允许在顶端进行插入和删除操作,是一种“后进先出”的线性表。

第6题:

● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。

(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储

B. 栈适合采用单链表存储,队列适合采用数组存储

C. 栈和队列都不允许在元素序列的中间插入和删除元素

D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定


答案:B

顺序表示的栈和队列,必须预先分配空间,并且空间大小受限,使用起来限制比较多。而且,由于限定存取位置,顺序表示的随机存取的优点就没有了,所以,链式结构应该是首选。

 

第7题:

下列关于栈的叙述中正确的是( )。

A.在栈中只能插入数据

B.在栈中只能删除数据

C.栈是先进先出的线性表

D.栈是先进后出的线性表


正确答案:D
解析:栈是限定在一端进行插入与删除的线性表,是按照“先进后出”或“后进先出”的原则组织数据的,因此,栈也被称为“先进后出”表或“后进先出”表。

第8题:

( 7 )下列关于栈的叙述正确的是

A )栈按 “ 先进先出 ” 组织数据

B )栈按 “ 先进后出 ” 组织数据

C )只能在栈底插入数据

D )不能删除数据


正确答案:B

第9题:

下列关于栈的叙述中,不正确的是( )。

A.在栈中能插入数据

B.在栈中能删除数据

C.栈是先进先出的线性表

D.栈是先进后出的线性表


正确答案:C
解析:栈是一种特殊的线性表,插入和删除操作都只性表的一端进行。栈是一种先进后出的线性表。

第10题:

下列关于栈的叙述正确的是 ______。

A.在栈中只能插入数据

B.在栈中只能删除数据

C.栈是先进先出的线性表

D.栈是先进后出的线性表


正确答案:D
解析:栈是一种特殊的线性表,其插入与删除运算都只性表的一端进行。在这种线性表的结构中,一端封闭,不允许插入与删除元素;另一端开口,允许插入与删除元素。在栈中不仅能插入数据,也能删除数据,选项A与选项B都错。栈是后进先出的线性表,而不是先进先出的线性表,选项C的说法错误,选项D正确。

更多相关问题