面试题笔试与面试索尼sony

1、1完成下列程序*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.#include #define N 8main()i;j;k; return 0;答：#define N 8 main()i;j;k;for(i=0;iN;i+)for(j=0;ji+1;j+)pr f(*); for(k=0;ki;k+) pr f(.);pr f(n);return 0;2完成程序，实现对数组的降序排序 #includevoid sort( ); main()array=45,56,76,234,1,34,23,2,3;

2、 /数字任意给出 sort( );return 0;void sort( ) 答：使用选择排序法，我为 sort 函数多加了两个形参，至少第一个是必须的，否则无法传入待排序数组。不知道这样做是否符合题意。void sort(*array,num)temp;for( i=0;inum-1;i+) for( j=i+1;jnum;j+) if (arrayiarrayj)temp=arrayi; arrayi=arrayj; arrayj=temp;3那其数列，1，1，2，3，5编写程序求第十项。可以用递归，也可以用其他方法，但明你选择的理由。#includePheponatch( ); main

3、()pr f(The 10th is %d,Pheponatch(10); return 0;Pheponatch(N) 答：使用递归，理由是递归编程简单,代码容易理解,但缺点是效率不高,而且有深度限制,如果深度太深,则堆栈会溢出。Pheponatch(N)if (N=3)return 2;else if (N=2|N=1) return 1;elsereturn Pheponatch(N-1)+Pheponatch(N-2);4下列程序运行时会，请找出错误并改正，并且说明原因。#include #include typedef struct TNodeTNode* left; TNode*

4、right;value;TNode;TNode* root=NULL;void append(N);main()append(63); append(45); append(32); append(77); append(96); append(21);append(17); / Again, 数字任意给出return 0;void append(N)TNode* NewNode=(TNode *)malloc(sizeof(TNode); NewNode-value=N;NewNode-left=NULL; /新增NewNode-right=NULL; /新增 if(root=NULL)ro

5、ot=NewNode; return;elseTNode* temp; temp=root;while(N=temp-value & temp-left!=NULL)|(Nvalue & temp-right!=NULL)while(N=temp-value & temp-left!=NULL) temp=temp-left;while(Nvalue & temp-right!=NULL) temp=temp-right;if(N=temp-value) temp-left=NewNode; elsetemp-right=NewNode; return;答：因为新节点的左右指针没有赋 NULL 值，至使下面的 while 循环不能正确结束而导致内