在顺序栈中删除一个元素,至少要移动()元素。

题目

在顺序栈中删除一个元素,至少要移动()元素。

  • A、0
  • B、1
  • C、n/2
  • D、n
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。

A.

B.

C.

D.


正确答案:D

第2题:

以下哪一个不是栈的基本运算( )。

A)往栈中任意位置插入一个元素

B)从栈中删除一个元素

C)把栈的栈顶元素读到变量中

D)将栈置为空栈


正确答案:A
栈的基本运算有五种:
①往栈中推入一个元素;
②从栈中删除一个元素;
③把栈的栈顶元素读到变量中;
④将栈置为空栈;
⑤判断是否为空栈。
由于栈是“后进先出”的,所以不能向栈的任意位置插入一个元素。

第3题:

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

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表,只能在-端插入或删除元素

D.栈是特殊的线性表,只能在-端插入元素,而在另-端删除元素


正确答案:C

栈是一个特殊的线性表,只能在栈顶进行插入(又叫入栈)和删除(又叫出栈)操作;队列是一个、允许在队尾插入元素(又叫入队),在队头删除元 不素又叫出队)的线性袁 因此选项C正确

第4题:

以下( )不是栈的基本运算。 A.从栈顶删除一个元素 B.判断一个栈是否为空 C.在栈中的第i个元素之前插入一个新元素D.读取栈顶元素的值


正确答案:C
栈的基本运算有读栈顶元素,判断栈是否为空,在栈顶插入和删除等。栈只能在栈顶进行插入和删除操作。

第5题:

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

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表,只能在一端插入或删除元素

D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素


正确答案:C
解析:栈是一种数据结构,它按照先进后出的原则存储数据,先进入的数据被压人栈底,最后进人的数据在栈顶。读数据的时候从栈顶开始弹出数据、栈是只能在一端插入和删除的特殊线性表。

第6题:

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

A) 在栈中只能插入元素

B)在栈中只能删除元素

C)只能在一端插入或删除元素

D)只能在一端插入元素,而在另一端删除元素


正确答案:C

第7题:

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

A.在栈中只能插入元素

B.在栈中只能删除元素

C.只能在一端插入或删除元素

D.只能在一端插入元素,而在另一端删除元素


正确答案:C
C)【解析】栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的~端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。

第8题:

下列关于栈的描述正确的是________。

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表,只能在一端插入或删除元素

D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素


正确答案:C
解析:栈实际上也是线性表,只不过是一种特殊的线性表。在这种特殊的线性表中,其插入和删除只性表的一端进行。

第9题:

下列关于栈的描述中正确的是 A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素 C)栈是特殊的线性表,只能在一端插入或删除元素 D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素


正确答案:C
栈是一种特殊的线性表,其插入与删除运算都只在线性表的一端进行。由此可见,选项A,选项马和选项D错误,一正确答案是选项C。

第10题:

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

A.只能在栈顶插入元素,而不能删除元素

B.可以插入元素,也能删除元素

C.插入元素时需要移动栈中所有的元素

D.删除元素时需要移动栈中所有的元素


正确答案:B
解析:栈(stack)是限定在一端进行插入与删除的线性表。

更多相关问题