()、栈和队列都是()结构,可以在线性表的()位置插入和删除元素,而栈只能在()插入和删除元素;对于队列只能在()插入元素,在()删除元素。

题目

()、栈和队列都是()结构,可以在线性表的()位置插入和删除元素,而栈只能在()插入和删除元素;对于队列只能在()插入元素,在()删除元素。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

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

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


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

第2题:

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

A.在栈中只能插入元素

B.在栈中只能删除元素

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

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


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

第3题:

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

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

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

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

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


正确答案:C

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

第4题:

下列关于线性表、栈和队的叙述,错误的是______。

A.线性表是给定的n(n必须大于零)个元素组成的序列

B.线性表允许在表的任何位置进行插入和删除操作

C.栈只允许在一端进行插入和删除操作

D.队列允许在一端进行插入在另一端进行删除


正确答案:A
解析:一个线性表是n(nCO)个数据元素的有限序列。n定义为线性表的长度,n=0时称为空表;n>0时记为(a1,a2,…,ai,…,an),其中a1是第一个数据元素,an是最后一个数据元素。

第5题:

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

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

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

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

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


正确答案:C
解析:栈是特殊的线性表,它的一端封闭,在另一端进行插入和删除操作。

第6题:

线性表、栈和队列都是线性结构,可以性表的______位置插入和删除元素;而对栈只能在______插入和删除元素;对于队列只能在______插入和在______删除元素。


正确答案:任何栈顶队尾队首
任何,栈顶,队尾,队首

第7题:

对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。


正确答案:O(n) O(1)
O(n) ,O(1) 解析:对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。

第8题:

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

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

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

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

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


答案:B

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

 

第9题:

下列关于线性表、栈和队列的叙述,错误的是

A.线性表是给定的n(n必须大于零)个元素组成的序列

B.线性表允许在表的任何位置进行插入和删除操作

C.栈只允许在一端进行插入和删除操作

D.队列允许在一端进行插入在另一端进行删除


正确答案:A
解析:线性表的插入和删除允许在任何位置进行,所以B选项的说法是正确的;栈的操作只允许在栈顶进行,因此,栈称为先进后出表(FILO,First In Last Out),或“后进先出”表(LIFO,Last In First Out),所以C选项说法也是正确的;队列(queue)是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear),因此队列亦称作先进先出 (FIFO, First In First Out)的线性表,或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。

第10题:

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


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

更多相关问题