朝歌宽带笔试题
编程题
1、有一个字符数组A[6]=“ABCDE”，把它的存储状态变为A[6]=“EDCBA”，不要另外用多的存储空间；
2、有一个整型数组A[n]=[*，*，*，*，*，*]，把奇数放在数组的前面，它的复杂度保证在O(n);
3、把一个单向链表中的结点P从链表中删除；（填空题）
4、在一个单向链表中的P结点之前插入结点S；（填空题）
5、冒泡排序（填空）用false标志来确定排序是否结束，里面有do while循环，要填的地方是两个数据交换的时候。（填空题）
6、二叉树遍历搜索，里面涉及到递归算法（填空题）
7、class a
{
int a ;
char b[4];
void display();
int get();
}
A a; sizeof(A)
区分char(*p)[4]
char *p [4]
8、什么是堆排序，堆排序的特征；
9、二路并归的时间复杂度；
10、快速排序
11、UML中的九个图及各个图中的意思；
12、static,extern,类型中的变量运用；
13、对宏定义有一定深入理解
如：区分：#define A a=b; b=c;
#defineA{a=b;b=c}
if(TURE)A;