朝歌宽带笔试题 编程题 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;