已知循环队列Q->element[MAXSIZE],队头指示器为Q->front,队尾指示器为Q->rear(指向真实队尾的下一个位置)。
则该队列中元素个数为()A.Q->rear-Q->front
B.Q->rear-Q->front+1
C.(Q->rear-Q->front+MAXSIZE)%MAXSIZE
D.(Q->rear-Q->front+1+MAXSIZE)%MAXSIZE
您可能感兴趣的试卷
你可能感兴趣的试题
A.*x=Q->next->data
B.*x=Q->front->data
C.*x=Q->front->next->data
D.*x=Q->rear->data
A.Q->rear->next=s;Q->rear=s
B.s->next=Q->front->next;Q->front->next=s
C.Q->next=s;Q=s
D.s->next=Q->next ;Q->next=s
A.斐波那契数列问题
B.N!问题
C.汉诺塔问题
D.尾递归问题
A.递归算法求解问题,方法简单
B.递归算法效率高
C.递归算法求解问题,方法复杂
D.递归算法的效率较低
A.1
B.2
C.3
D.4
A.DABEC
B.DCBAE
C.DEABC
D.CBADE
A.ABCDEF
B.ABCEDF
C.ABDEFC
D.ABFECD
A.本层根结点指针
B.本层根结点的右孩子指针
C.本层根结点的左孩子指针
D.无需保留任何信息
A.先序遍历
B.中序遍历
C.后序遍历
D.以上三种都可以
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
最新试题
头指针为L的带头结点的双循环链表,结点的前趋指针域为prior,后继指针域为next,判断该链表为空的条件是()。
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
数据元素在计算机的存储映像包括()
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()