队列中元素个数计算
例题:设顺序循环队列 Q[0:M-1]的头指针和尾指针分别为 F 和 R,头指针 F 总是指向队头元素的前一个位 置,尾指针 R 总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )
A)R-F B)F-R C)(R-F+M)%M D) (F-R+M)%M
记忆:
1)想像一个包含5个元素的环
2)R指向1,F指向3。M值为5。(r和f相差了2个元素)
3)r大于f时,队中元素个数为r-f
4)当r小于f时,队中空位置个数为f-r,所以队中元素为n-(f-r)
5)合并3)和4)即为(r-f+n)%m
类比:
设顺序线性表中有 n 个数据元素,则在表中第 i 个位置插入元素需要移动( )个元素
A)n-i B)n+1-i C)n-1-i D)i
解析:第n个位置和第i个位置相差了n-i个元素,即i+1到n共有n-i个元素,再加上第i个位置的元素共n-i+1个元素。
记忆方法:
计算第i个元素到第n个元素共有几个数,与for循环对应起来
即for(j = i; j <= n; j++) count++;明显此处count一共会执行n-i+1次
上三角矩阵/下三角矩阵
只记忆上三角矩阵:下三角全为c的矩阵,非c元素在上三角部分