2003年
5.约瑟夫环问题
1)在将报数为m的人出队时,寻找下一个报数的人出错
2)定义链表结构出错,漏写LNode;(类似错误:2005 三 1 漏写顺序表结构体的定义)
3)创建链表出错,下面这个循环试图给链表赋13个值,但结果却是一个空链表
int j;
LNode*pre, *p;
LNode*s;
L = (LNode*)malloc(sizeof(LNode));
p = L;
L->next = NULL;//可以删掉,在此处是多余的
for (j = 1; j <= N; ++j)
{
s = (LNode*)malloc(sizeof(LNode));
s->data = j;
s->next = p->next;
//应该增加一行:p->next = s;
p = s;//出错,只是改变了p的指向,没有将s结点连接到链表尾结点的后面
}
p->next = L;
2004年
5.字符串括号匹配,在将栈顶元素出栈与左括号匹配时,写的代码不对,没有想清楚正确匹配时各个字符的情况,见下面:
if (exp[i] == '}')
if( stack[top--] != exp[i] )
return 0;
应该改为:
if (exp[i] == '}')
if( stack[top--] != '{' )
return 0;
2005年
1.将a,b两个顺序表合并的算法中,考虑两元素相等的情况时,循环变量没有自加,导致出错。
while (i < n1&& j < n2)
{
if (a[i] < b[j])
++i;
else if(a[i] == b[j])
{
stack[++top] = a[i];//错误点
}
else
{
++j;
}
}
应该改为
while (i < n1&& j < n2)
{
if (a[i] < b[j])
++i;
else if(a[i] == b[j])
{
stack[++top] = a[i];
++i, ++j;//插入这一行,才能保证循环继续下去
}
else
{
++j;
}
}
2016年
7.后序序列遍历错误,原因是把结点e当成左子树写进了遍历序列。
【错误答案】cbefgda
【正确答案】cbfegda