问答题

【简答题】
假设以数组seqn［m］存放循环队列的元素，设变量rear和quelen分别指示循环队列中队尾元素的位置和元素的个数。
（1）写出队满的条件表达式；
（2）写出队空的条件表达式；
（3）设m=40，rear=13，quelen=19，求队头元素的位置；
（4）写出一般情况下队头元素位置的表达式。

答案：（1） quelen==m
（2） quelen==0
（3）34
（...

你可能感兴趣的试题

【简答题】
已知带头结点的单链表中的关键字为整数，为提高查找效率，需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m，散列函数为Hash（key）=key%m。链表的结点结构为：。请在空缺处填入适当内容，使其成为一个完整算法。

答案：

（1）NULL
（2）p->next=h[j]
（3）p=q

【案例分析题】
阅读下列算法并回答问题：

简述函数f的功能。

答案：

将数组中正数移到右边，负数移到左边