队列的特点是先进先出,若用循环单链表表示队列,则（）。A.入队列和出队列操作都不需要遍历链表 B.入队列和出队列操作都需要遍历链表 C.入队列操作需要遍历链表而出队列操作不需要 D.入队列操作不需要遍历链表而出队列操作需要

题目

队列的特点是先进先出,若用循环单链表表示队列,则（）。

A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要

如果没有搜索结果，请直接联系老师获取答案。

相似问题和答案

第1题：

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

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

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

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

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

答案：B

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

第2题：

解决队列的假溢出问题,使用的办法是()。

A、循环队列

B、单链表队列

C、栈队列

参考答案：A

第3题：

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。

参考答案：n=(rear-front+m)%mrear=(front+n)%mfront=(rear-n+m)%m

第4题：

下列叙述中错误的是

A．二又链表是二又树的存储结构

B．循环链表是循环队列的一种存储结构

C．循环队列属于线性表

D．带链的队列是队列的一种存储结构

正确答案：B
解析：二叉链表是二叉树的一种存储结构；循环队列是队列的一种存储结构，而队列属于线性表，因此，循环队列也是线性表；带链的队列是队列的一种存储结构．因此，选项A)，C)、D)都是正确的。循环链表是一般线性表的一种链式存储结构，它不是循环队列的存储结构。因此，选项B)中的说法是错误的。

第5题：

用单链表表示的链式队列，队头在链表的()位置。

A.链头

B.链尾

C.链中

D.可以由自己确定

正确答案：A

第6题：

下列数据结构中按“先进先出”原则组织数据的是

A．线性表

B．循环队列

C．循环链表

D．双向链表

正确答案：B
解析：队列是按“先进先出”原则组织数据的，而循环队列只是队列的一种存储形式。因此，循环队列是按“先进先出”原则组织数据的。

第7题：

用单链表表示的链式队列的队头在链表的哪个位置?

A．链头

B．链尾

C．链中

D．任意位置

正确答案：A
解析：队列的链式存储结构成为链队列，它是限制仅在表头删除和表尾插入的单链表，队头在链头位置。

第8题：

用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。()

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

参考答案：对

第9题：

用单链表表示的链式队列的队头在链表的( )位置。

A．链头

B．链尾

C．链中

D．链表尾部前一个位置

正确答案：A
解析：用单链表表示的链式队列的队头在链表的链头位置。

第10题：

设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。

A.O(1)

B.O(log2n)

C.O(n)

D.O(n2)

正确答案：C

软件水平考试

题目

相似问题和答案

更多相关问题

相关内容