首页 > 高职专科
题目内容 (请给出正确答案)
[主观题]

不论是循环队列还是链式队列,其进队列、出队列运算的时间复杂度都是O(1)。()

不论是循环队列还是链式队列,其进队列、出队列运算的时间复杂度都是O(1)。()

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“不论是循环队列还是链式队列,其进队列、出队列运算的时间复杂度…”相关的问题
第1题
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的______存储
结构。
点击查看答案
第2题
最适合用作链式队列的链表是()。
最适合用作链式队列的链表是()。

A、带有队头指针和队尾指针的循环单链表

B、带有队头指针和队尾指针的非循环单链表

C、只带队头指针的循环单链表

D、只带队头指针的非循环单链表

点击查看答案
第3题
队列是一种对进队列/出队列操作的次序做了限制的线性表。()
队列是一种对进队列/出队列操作的次序做了限制的线性表。()

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

点击查看答案
第4题
在循环队列中,如果采用的进队列方式是先把新元素加入到队尾指针所指示的位置中,再让队尾指针进一,则在这种场合,队尾指针指示实际队尾元素的位置,队头指针指示实际队头元素的位置。()
在循环队列中,如果采用的进队列方式是先把新元素加入到队尾指针所指示的位置中,再让队尾指针进一,则在这种场合,队尾指针指示实际队尾元素的位置,队头指针指示实际队头元素的位置。()

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

点击查看答案
第5题
容量为m的循环队列Q,队头位置是front,则出队时对front的操作是()。

A.Q.front=Q.front-1

B.Q.front=(Q.front-1)%m

C.Q.front=Q.front+1

D.Q.front=(Q.front+1)%m

点击查看答案
第6题
栈一般只用顺序存储结构表示,而队列一般只用链式存储结构表示。A.正确B.错误

栈一般只用顺序存储结构表示,而队列一般只用链式存储结构表示。

A.正确

B.错误

点击查看答案
第7题
设循环队列存储数组的下标是0~maxSize-1,其队尾指针和队头指针分别为rear和front,则队列中的元素个数为()。
设循环队列存储数组的下标是0~maxSize-1,其队尾指针和队头指针分别为rear和front,则队列中的元素个数为()。

A、q.rear-q.front

B、q.rear-q.front+1

C、(q.rear-q.front)%maxSize+1

D、(q.rear-q.front+maxSize)%maxSize

点击查看答案
第8题
对于链式队列,在执行插人操作时()。
对于链式队列,在执行插人操作时()。

A、仅修改头指针

B、仅修改尾指针

C、头、尾指针都要修改

D、头、尾指针可能都要修改

点击查看答案
第9题
循环队列中每个元素都有后继。A.正确B.错误

循环队列中每个元素都有后继。

A.正确

B.错误

点击查看答案
第10题
下列选项中,不属于线性结构的是()

A.线性表

B.双向链表

C.循环队列

D.二叉树

点击查看答案
第11题
一个队列的进队顺序是1.2,3,4,则该队列可能的输出序列是()。
一个队列的进队顺序是1.2,3,4,则该队列可能的输出序列是()。

A、1,2,3,4

B、1,3,2,4

C、1,4,2,3

D、4,3,2,1

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改