网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

实现双端队列（队头队尾都能插入和删除元素）的入队和出队操作时间复杂度都为O（1)的结构是

A．顺序表

B．带有头尾指针的顺序表

C．带有头尾指针的单链表

D．带有头尾指针的双向链表

E．循环单链表

F．循环双向链表

参考答案和解析
正确
更多 “实现双端队列（队头队尾都能插入和删除元素）的入队和出队操作时间复杂度都为O（1)的结构是A．顺序表B．带有头尾指针的顺序表C．带有头尾指针的单链表D．带有头尾指针的双向链表E．循环单链表F．循环双向链表” 相关考题
考题 ● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
查看答案
考题 设循环链队列的长度为n,若只设尾指针,则出队和入队的时间复杂度分别是()和()。
查看答案
考题 下列关于栈和队列的描述中，正确的是（）A.栈是先进先出B.队列是先进后出C.队列可在队头和队尾删除元素D.栈在栈顶删除元素
查看答案
考题 下面关于栈和队列的叙述，错误的是( )。A．栈和队列都是操作受限的线性表B．队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C．若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高D．利用两个栈可以模拟一个队列的操作，反之亦可
查看答案
考题 如果允许在循环队列的两端都可以进行插入和删除操作。要求: ① 写出循环队列的类型定义; ② 写出“从队尾删除”和“从队头插入”的算法。
查看答案
考题 假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针) ,试编写相应的置空队、判队空 、入队和出队等算法。
查看答案
考题 队列操作中允许删除的一端称为()A队顶B队底C队尾D队头
查看答案
考题 队列操作中允许删除的一端称为()A队顶B对底C队尾D队头
查看答案
考题 在队列中，(7)允许插入操作，(7)允许删除操作。A．队头(front)队尾(rear)B．队尾(rear)队头(front)C．队头(front)和队尾(rear)队头(front)D．队头(front)和队尾(rear)队头(front)和队尾(rear)
查看答案
考题 在队列中,允许删除元素的一端称为() A、队首B、队尾C、入队D、出队
查看答案
考题 队列的常用操作有() A、入队B、出队C、取队首元素D、取队尾元素
查看答案
考题 队列是限定在队尾插入元素,在队头删除元素的线性表。() 此题为判断题(对，错)。
查看答案
考题 引起循环队列队头位置发生变化的操作是(26)。A．出队B．入队C．取队头元素D．取队尾元素
查看答案
考题 引起循环队列队头位置发生变化的操作是 ( )A．出队B．入队C．取队头元素D．取队尾元素
查看答案
考题 下列叙述正确的是( )。A．非空循环队列的队尾指针等于排头指针时，也可以进行入队运算B．循环队列为空时可以进行退队运算C．退队运算后队列长度减1D．入队运算就是将新元素插入到队尾指针指向的位置
查看答案
考题 队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
查看答案
考题 设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。
查看答案
考题 允许对队列进行的操作有（）。A、对队列中的元素排序B、取出最近进队的元素C、在队头元素之前插入元素D、删除队头元素
查看答案
考题 在队列中，下列说法正确的是（）。A、每次插入总是在队尾，每次删除总是在队头B、每次插入总是在队尾，每次删除也总是在队尾C、每次插入总是在队头，每次删除也总是在队头D、每次插入总是在队头，每次删除总是在队尾
查看答案
考题 用循环链表表示的队列长度为n，若只设头指针，则出对和入对的时间复杂度分别是（）和（）；若只设尾指针，则出队和入队的时间复杂度分别是（）和（）。
查看答案
考题 在队列中能插入、删除的一端分别称为（）。A、队头B、队尾C、队中D、队外
查看答案
考题 队列的插入操作是在（）。A、队尾B、队头C、队列任意位置D、队头元素后
查看答案
考题 在顺序队列中，应该有队头和队尾两个指针来指示，队头指针和队尾指针的初值在队列的初始化时均应该设置为（），当对队列进行插入和删除的操作后，如果头指针和尾指针相等时，队列为（）。
查看答案
考题 多选题在队列中能插入、删除的一端分别称为（）。A队头B队尾C队中D队外
查看答案
考题 单选题在队列中，下列说法正确的是（）。A 每次插入总是在队尾，每次删除总是在队头B 每次插入总是在队尾，每次删除也总是在队尾C 每次插入总是在队头，每次删除也总是在队头D 每次插入总是在队头，每次删除总是在队尾
查看答案
考题 单选题允许对队列进行的操作有（）。A 对队列中的元素排序B 取出最近进队的元素C 在队头元素之前插入元素D 删除队头元素
查看答案
考题 填空题设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。
查看答案
考题 单选题队列的插入操作是在（）。A 队尾B 队头C 队列任意位置D 队头元素后
查看答案
热门标签
最新试卷