【单选题】用单链表表示的链队列的队头在链表的（）位置。【清华大学 1998 一、1（2分）】A．链头B．链尾C．链中D．任意位置

【单选题】用单链表表示的链队列的队头在链表的（）位置。【清华大学 1998 一、1（2分）】

A．链头

B．链尾

C．链中

D．任意位置

参考答案和解析
正确

相关考题：

用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。() 此题为判断题(对，错)。
查看答案
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表
查看答案
单链表中，增加头结点的目的是为了(46)。A．运算上的方便B．标识单链的位置C．为了使单链表统一长度，便于管理D．说明单链表是线性表的链式存储实现
查看答案
用单链表表示的链式队列的队头在链表的哪个位置?A．链头B．链尾C．链中D．任意位置
查看答案
用单链表表示的链式队列，队头在链表的()位置。A.链头B.链尾C.链中D.可以由自己确定
查看答案
用单链表表示的链式队列的队头在链表的( )位置。A．链头B．链尾C．链中D．链表尾部前一个位置
查看答案
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
查看答案
在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队非空,则进行插入时必须把新结点的地址赋给( )。 A.elemHeadB.elemTailC.elemHead->next和elemHeadD.elemTail->next和elemTail
查看答案
若用单链表来表示队列，则应该选用()。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表
查看答案
以下各种存储结构中，最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表B.带队首指针和队尾指针的非循环单链表C.只带队首指针的非循环单链表D.只带队首指针的循环单链表
查看答案
队列的特点是先进先出,若用循环单链表表示队列,则（ ）。A.入队列和出队列操作都不需要遍历链表B.入队列和出队列操作都需要遍历链表C.入队列操作需要遍历链表而出队列操作不需要D.入队列操作不需要遍历链表而出队列操作需要
查看答案
在用单链表表示的链式队列中，队头在链表的链尾位置。
查看答案
设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何？若只设尾指针呢？
查看答案
链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。
查看答案
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。A、顺序表B、用头指针表示的循环单链表C、用尾指针表示的循环单链表D、单链表
查看答案
用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是（）和（）。
查看答案
在单链表中，头指针的作用是（）A、方便运算的实现B、用于标识单链表C、使单链表中至少有一个结点D、用于标识首结点位置
查看答案
用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
查看答案
在一个用链表实现的队列类中，假定每个结点包含的值域用elem表示，包含的指针域用next表示，链队的队首指针用elemHead表示，队尾指针用elemTail表示，若链队为空，则进行插人时必须把新结点的地址赋给（）。A、elemHeadB、elemTailC、elemHead和elemTailD、elemHead或elemTail
查看答案
判断题在用单链表表示的链式队列中，队头在链表的链尾位置。A对B错
查看答案
填空题链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。
查看答案
单选题在一个用链表实现的队列类中，假定每个结点包含的值域用elem表示，包含的指针域用next表示，链队的队首指针用elemHead表示，队尾指针用elemTail表示，若链队为空，则进行插人时必须把新结点的地址赋给（）。AelemHeadBelemTailCelemHead和elemTailDelemHead或elemTail
查看答案
填空题用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是（）和（）。
查看答案
单选题对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。A顺序表B用头指针表示的循环单链表C用尾指针表示的循环单链表D单链表
查看答案
判断题在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。（）A对B错
查看答案
判断题在用单链表表示的链式队列Q中，队头指针为Q-front，队尾指针为Q-rear，则队空条件为Q-front==Q-rear。（ ）A对B错
查看答案
问答题设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何？若只设尾指针呢？
查看答案
判断题用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。A对B错
查看答案
热门标签