违法和不良信息举报 联系客服
免费注册 登录

无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，为【 】。

题目

无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，为【 】。

参考答案和解析
正确答案：O(2)
O(2)
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A．顺序结构比链接结构多占存储空间

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

C．顺序结构比链接结构易于扩充空间

D．顺序结构占用整块空间而链接结构不要求整块空间


正确答案：D
解析：顺序结构的存储空间就是存放数据信息的空间，不需要附加空间，而链接结构节点(即元素)的存储空间包括两部分：一部分存放数据信息，一部分存放指针信息，因此A选项是错误的：在顺序结构中，要插入、删除元素需移动其他元素；而在链接结构中，插入、删除元素不需要移动其他元素。因此，选择项B是错误的；顺序结构中，存储空间必须事先定义，在运算过程中难以扩充：链接结构中，元素之间通过指针链接，空间易于扩充。因此选择项C也是错误的；顺序结构中，元素之间的关系通过存储单元的邻接关系来表示，其存储空间必须占用整块空间：链接结构中，节点之间的关系通过指针来表示，不要求整块空间。因此，D是正确答案。

第2题：

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

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

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

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

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


参考答案：ACD

第3题：

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

（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储

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

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

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


答案：B

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

 

第4题：

下列关于顺序存储结构的叙述中，错误的是（ ）。

A.存储密度大

B.某些非线性结构也可以采用顺序方法存储

C.结点中只有自身信息域，没有链接信息域

D.便于进行插入、删除等运算操作


正确答案：D
顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其存储密度大，但插入、删除运算操作不方便，需移动大量的结点。

第5题：

采用链接方式存储线性表的优点是______。

A．便于随机存取．

B．花费的存储空间较顺序存储少

C．便于插入和删除操作

D．数据元素的物理顺序和逻辑顺序相同


正确答案：C

第6题：

对于查找运算来说，链接存储结构一定优于顺序存储结构。()


参考答案：错误

第7题：

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

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


正确答案：正确

第8题：

栈和队列的主要区别是()。

A.逻辑不同

B.存储结构不同

C.所包含的运算个数不同

D.限定插入和删除的位置不同


正确答案：D

第9题：

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


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

第10题：

●栈和队列的主要区别是 ( ) 。

A．逻辑结构不同

B．存储结构不同

C．基本运算数目不同

D．插入运算和删除运算的要求不同


正确答案：D

更多相关问题
相关内容