更多"用单链表表示的链式队列的队头在链表的哪个位置"的相关试题:
[单项选择]用单链表表示的链式队列的队头在链表的哪个位置
A. 链头
B. 链尾
C. 链中
D. 任意位置
[单项选择]数组Q[0，1，2，…，n]用来表示一个循环队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的总个数小于n，计算队列中元素个数的公式为______。
A. r-f
B. n+f-r
C. n+r-f
D. (n+r-f)modn
[单项选择]在一个顺序存储的循环队列中，队头指针指向队头元素的( )。
A. 前一个位置
B. 后一个位置
C. 队头元素位置
D. 队尾元素的前一位置
[单项选择]循环队列A[0,m一1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。【南京理工大学2001一、5(1．5分)】
A. (rear—front+m)％m
B. rear-front+1
C. rear-front-1
D. rear-front
[单项选择]用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时______。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头，队尾指针都可能要修改
[填空题]数组Q[1，…，max]是一个环形队列，front为当前队头元素的前一位置，rear为队尾元素的位置。那么当front，rear满足条件（）时，环形队列为空；满足(rear＋1)mod max=front条件时，环形队列已填满。
[填空题]设循环队列的容量为55，如果头指针front=50(指向队头元素的前一位置)，尾指针rear=15(指向队尾)，则该循环队列中共有（ ）个元素。
[填空题]设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有______个元素。
[单项选择]循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。初始时为空。下列判断队空和队满的条件中，正确的是_______。
A. 队空：end1==end2；队满：end1==(end2+1)mod M
B. 队空：end1==end2；队满：end2==(end1+1)mod (M-1)
C. 队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M
D. 队空：end1==(end2+1)mod M；队满：end2==(end1+1)mod (M-1)
[填空题]线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的 【4】 存储结构。
[填空题]线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的______存储结构。
[填空题]假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为 【1】 。
[单项选择]以下哪个是队列的基本运算
A. 从队首插人一个新元素
B. 从队列中删除第i个元素
C. 判断一个队列是否为空
D. 读取队尾元素的值
[多选题]队列指挥位置通常是：停止间，在队列（ ）；行进间，纵队时在队列（ ），必要时在队列（ ），横队、并列纵队时在队列（ ），必要时在队列（ ）
A.中央前
B.左侧中央或者偏后
C.中央前
D.左侧前或
E.右侧前（右侧）或者左（右）侧后
