填空题
已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置,则在队列不满的情况下,队列的长度是______。
【参考答案】
(rear-front+m)%m
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时问复杂度是______。
点击查看答案&解析
填空题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的______倍。
点击查看答案&解析
相关试题
利用快速排序的“划分”机制进行查找,以求...
对字符串内的单词个数进行累加计数。
二叉排序树的类型定义如下: typedef str...
删除顺序表中的负值元素。
将队列Q的元素依次退队,并将正值及0元素...