对于栈和队列,无论它们采用顺序存储结构还是链接存储结构,进行插入和删除操作的时间复杂度都是()。

题目
填空题
对于栈和队列,无论它们采用顺序存储结构还是链接存储结构,进行插入和删除操作的时间复杂度都是()。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


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

第2题:

下面关于线性表的叙述中,正确的()

A线性表采用顺序存储,必须占用一片连续的存储单元

B线性表采用顺序存储,便于进行插入和删除操作

C线性表采用链接存储,不必占用一片连续的存储单元

D线性表采用链接存储,便于插入和删除操作。


参考答案:ACD

第3题:

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

Ⅰ.栈和队列都是线性表

Ⅱ.栈和队列都不能为空

Ⅲ.栈和队列都能应用于递归过程实现

Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出

Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储

A)仅Ⅰ和Ⅳ

B)仅Ⅰ、Ⅱ和Ⅳ

C)仅Ⅱ、Ⅲ和Ⅴ

D)仅Ⅰ、Ⅳ和Ⅴ


正确答案:A

(9)【答案】A)
【解析】栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。

第4题:

下列关于栈和队列的叙述中,哪些是正确的?

Ⅰ.栈和队列都是线性表

Ⅱ.栈和队列都不能为空

Ⅲ.栈和队列都能应用于递归过程实现

Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出

Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储

A.仅Ⅰ和Ⅳ

B.仅Ⅰ、Ⅱ和Ⅳ

C.仅Ⅱ、Ⅲ和Ⅴ

D.仅Ⅰ、Ⅳ和Ⅴ


正确答案:A
解析:栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。

第5题:

下面有关线性表的叙述中,错误的是______。

A.线性表采用顺序存储,必须占用一片连续的存储单元。

B.线性表采用顺序存储,便于进行插入和删除操作。

C.线性表采用链接存储,不必占用一片连续的存储单元。

D.线性表采用链接存储,便于插入和删除操作。


正确答案:B
解析:线性表若采用顺序存储,元素将占用一片连续的存储单元,在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外),因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元,在插入或删除结点时,只需修改指针即可,不必移动结点元素。

第6题:

下面关于栈和队列的叙述,错误的是( )。

A.栈和队列都是操作受限的线性表

B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)

C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高

D.利用两个栈可以模拟一个队列的操作,反之亦可


正确答案:D
解析:栈和队列都是操作受限的线性表:栈仅在表尾插入和删除元素,队列仅在表头删除元素、在表尾插人元素。入队时初始队列为空,出队后队列变为空要进行特殊处理。入队操作和出队操作均与队列长度无关,因此其时间复杂度都为O(1)。队列是先入先出的线性表,栈是后进先出的线性表。一个线性序列经过队列结构后只能得到与原序列相同的元素序列,而经过一个栈结构后则可以得到多种元素序列。用两个栈可以模拟一个队列的人队和出队操作。

第7题:

对于插入、删除运算来说,链接存储结构一定优于顺序存储结构。()

此题为判断题(对,错)。


正确答案:正确

第8题:

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

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

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

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

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


答案:B

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

 

第9题:

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


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

第10题:

对于存储同样的一组数据元素而言,( )。

A. 顺序结构比链接结构易于扩充空间

B. 顺序结构与链接结构相比更有利于对元素进行插入、删除运算

C. 顺序结构占用整块空间,而链接结构不要求整块空间

D. 顺序结构比链接结构多占存储空间


正确答案:C
顺序结构中,元素之问的关系通过存储单元的邻接关系来表示,其存储空间必须占用整块空间;链接结构中,结点之间的关系通过指针来表示,不要求整块空问。

更多相关问题