题海让大学四年没有难题
白天模式登陆

题目详情

单选题 数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为( )

A. (n+r-f)%n

B. n+r-f

C. (n+f-r)%n

D. r-f

数据结构与算法课程封面

学科：数据结构与算法

时间：2024-04-14 05:45:25

相关题目

相关作业

题目1
单选题
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )
A. rear+1==frontB. (rear+1)%n==frontC. rear==frontD. (rear-l)%n==front
题目2
单选题
一个递归算法必须包括( )
A. 终止条件和递归部分B. 递归部分C. 终止条件和迭代部分D. 迭代部分
题目3
单选题
递归过程或函数调用时,处理参数及返回地址,要用一种称为( )的数据结构
A. 栈B. 队列C. 线性表D. 多维数组
题目4
单选题
若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x入栈的正确操作是( )
A. top=top+1; V[top]=x都是后进先出B. V[top]=x; top=top-1C. top=top-1; V[top]=xD. V[top]=x; top=top+1
题目5
单选题
链式栈结点为:(data,link),top指向栈顶.若想摘除栈顶结点,并将删除结点的值保存到x中,则应执行操作( )
A. x=top->linkB. x=top;top=top->linkC. x=top->data;top=top->linkD. top=top->link;x=top->link
题目6
单选题
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为( )
A. (n+r-f)%nB. n+r-fC. (n+f-r)%nD. r-f
题目7
单选题
表达式a*(b+c)-d的后缀表达式是
A. abc*+d-B. abcd*+-C. -+*abcdD. abc+*d-
题目8
单选题
设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳
A. 队列B. 栈C. 线性表的顺序存储结构D. 线性表的链式存储结构
题目9
单选题
栈在 ( )中有所应用
A. 表达式求值B. 递归调用C. 另外三个选项都有D. 函数调用
题目10
单选题
用链接方式存储的队列,在进行删除运算时( )
A. 头、尾指针可能都要修改B. 头、尾指针都要修改C. 仅修改头指针D. 仅修改尾指针
Copyright © 2022 津ICP备2021001502号