C数据结构面试题以及答案.docx

《C数据结构面试题以及答案.docx》由会员分享，可在线阅读，更多相关《C数据结构面试题以及答案.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C数据结构面试题以及答案c数据结构面试题以及答案做了这么多年java,做java偏向于应用，都用别人的插件和jar 包。现在面临毕业，大公司技术笔试离不开数据结构，整理了下别人 的题目。然后自己做了下。写这里留纪念，也期望对大家有帮忙！ 程序都在MinGW上跑通，VC我不知道。1.把一个链表反向ttincludetypedef#160;#160; struct#160;#160; List #160;#160;#160;int num;struct List *next;test;test *create_list()(test *head;test *first;test *temp =NU

2、LL;first=head=new test;for (int i=0;inum=i;temp=new test; 偷懒，用C+的new 了，C用内存安排函数 head-next=temp;temp-next=NULL;head=temp;return#160;#160; first;void print (test *head)(while (head-next!=NULL)printf(%d, head-num);head=head-next;test *change_list(test *head) test *sixer;temp=head-next;head-next=NULL;wh

3、ile (temp-next!=NULL)(sixer=temp-next;temp-next=head;printf (%d-head-, temp-num);head=temp;temp=sixer;printf (%d-temp-, temp-num);temp-next=head;return temp;)int#160;#160; main()(test *onelist;onelist = create_list();print (onelist);onelist = change_list(onelist);print(onelist);2 . #160; 一个二叉树的三种遍历方

4、法的输出结果前序遍历，先根接点。中序，根左边的根右边的，例子：abdgcefh,中序遍历访问挨次是dgbaechf,则其后续遍历的结点访问 挨次是a为根，dgb为左子树,echf为右子树接下来看左子树的前序遍历为bdgb首先被访问可以知道b为左子树的根，与a相连再看左子树的中序遍历dgbd和g都在b之前就被访问所以b和g应当在b的左子树上而dg的确定再依据前序遍历d先被访问则d为根再看中序遍历也是d先被访问可以确定g为d的右子树左边就可以确定出来了假如上面看懂了右边就很简洁，一样的道理前序遍历cefh确定c为右子树的根再看中序遍历echfe为c的左子树，hf为c的右子树hf的确定在看前序遍历f

5、先被访问f为根中序遍历h先被访问h为f的左子树整棵树就出来了3 .希表和数组的定义，区分，优缺点 百度4 .递归的折半查找算法#includeusing namespace std;void creat (int a) (for(int i=0;ikey;int left = 0;#160;int right = 10;#160;i=Search(a, key, left, right);printf (%d-%d, i, ai);return 1;5 . sizeof ()和 strlen()的使用.sizeof比特字节数长度。strlen长度比如char a2=1, 2吗 sizeof是2, strlen是3包括了/0而且sizeof是可以测int a这 种的 int a2 = l, 2的 sizeof 是 8. 2 个 4 字节 into文档内容到此结束，欢迎大家下载、修改、丰富并分享给更多有 需要的人。