对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一...

填空题X 纠错

对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为（）。

参考答案：(R-F)%n

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

设数组A[m]为循环队列Q的存储空间，font为头指针，rear为尾指针，判定Q为空队列的条件（）。

参考答案：Q->font=Q->rear

点击查看答案进入题库练习

填空题

允许在线性表的一端插入，另一端进行删除操作的线性表称为（）。插入的一端为（），删除的一端为（）。

参考答案：队列；队尾；队头

点击查看答案进入题库练习

填空题

若数组s[0..n-1]为两个栈s1和s2的共用存储空间，仅当s[0..n-1]全满时，各栈才不能进行栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（）。

参考答案：s[0]，s[n-1]

点击查看答案进入题库练习

填空题

对于单链表形式的队列，其空队列的F指针和R指针都等于（）。

参考答案：头结点

点击查看答案进入题库练习

填空题

在栈的顺序实现中，栈顶指针top，栈为空条件（）。

参考答案：top=-1

点击查看答案进入题库练习

填空题

栈结构允许进行删除操作的一端为（）。

参考答案：栈顶

点击查看答案进入题库练习

填空题

线性表的链式存储结构地址空间可以（），而向量存储必须是地址空间（）。

参考答案：不连续；连续

点击查看答案进入题库练习

填空题

若要在单链表结点*P后插入一结点*S，执行的语句（）。

参考答案：s->next=p->next;p->next=s

点击查看答案进入题库练习

填空题

已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的（）结点。
q=p;
while(q->next!=p)
q=q->next;

参考答案：后继

点击查看答案进入题库练习

填空题

已知指针p指向单链表中某个结点，则语句p->next=p->next->next的作用（）。

参考答案：删除p 的后继结点

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版