模拟试卷一参考答案

上午试题参考答案

下午试题参考答案

试题一参考答案

（1）a[0][2]=w;

（2）x[i][j]≠0

（3）a[k][2]=x[i][j]；

（4）k++；

（5）i++；

试题二参考答案

（1）n!=0，或其等价形式

若考生解答为n>0，给 1 分

（2）k=k*2，或k*=2，或k+=k，或k=k +k，或其等价形式

（3）i++，或++i，或i+=1，或i=i+1，或其等价形式

（4）j--，或--j，或j-=1，或j=j-1，或其等价形式

（5）A[i]%2==0&&A[j]%2==1

或A[i] %2==0&&A[j] %2

或！(A[i] %2)&&A[j]v2，或其等价形式

试题三参考答案

（1）!root，或root=0，或root==NULL

（2）root

（3）find_key(root→left, key)

（4）find_key(root→right, key)

（5）该关键字对应结点在该二叉查找树所在层次（数）或位置，或者该二叉树中从根结点到该关键字对应结点的路径长度

试题四参考答案

（1）j=(n+1)/2-1;

（2）m<=n*n

（3）i=i+2;

（4）i=i+n;

（5）j=j-n;

试题五参考答案

（1）virtual public employee

（2）public manager, public salesman

（3）employee(num,ch),manager(num,ch),salesman(num,ch)

（4）salary=monthpay+commrate*sales;

（5）employee::display()；

试题六参考答案

（1）Head=new Node(str,Head)；

（2）tempnode=tempnode.getNext()；

（3）tempnode.setNext(new Nodestr,tempnode.getNext())；

（4）Head=Head.getNext()；

（5）insert(str)； prO+7pyevuV0sSQ7wH66ihAKnApxKeaRuv/rMsMMEiSKH/BY5MhHf82M/ANnXhDX