4、在一个单链表中的p所指结点之后插入一个s结点时，可执行如下操作：
s->next=(1);
p->next=(2);
其中（1）和（2）中应填入的语句为：___ ___、___ _____。
5、在一个单链表中删除q所指结点时，应执行一下操作：
q=p->next;
p->next=(1);
free(q);
其中（1）中应填入的语句是：___ ____。
6、某二叉树的前序遍历序列为abdgcefh，中序遍历的序列是dgbaechf，则其后序遍历的序列是_____ _______，其叶子结点有________________个。
7、具有4个顶点的无向完全图有 条边。
选择题：
1、 一个线性表的第一个元素的存储地址是100，每个元素的长度为1，则第5个元素的地址是：___ ___
A、105 B、106 C、108 D、104
2、 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是__ ____
A、edcba B、decba C、dceab D、abcde
3、 对5个不同的数据元素进行直接插入排序，最多需要进行___ ___次比较。
A．8 B. 10 C. 15 D. 25
4、 向顺序栈中压入新元素时，应当___ ___
A、先移动栈顶指针，再存入元素
B、先存入元素，再移动栈顶指针
C、先后次序无关紧要
D、同时进行
5、 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p
之间插入结点s，则执行_____ ___
A、s->next=p->next; p->next=s;
B、p->next=s->next; s->next=p;
C、q->next=s; s->next=p;
D、p->next=s; s->next=q;
6、 判定一个队列QU（最多元素为m）为满的条件是___ ___
A、QU->rear—QU->front= =m B、QU->rear—QU->front-1= =m
C、QU->front= =QU->rear D、QU->front= =QU->rear+1
7、 假定在一棵二叉树中，度为2的结点数为15个，度为1的结点数为30个，则度为0的结点有___ _____
A、15 B、16 C、17 D、18
8、对一个满二叉树，m个树叶，n个结点，深度为h，则__ ___
A、n=h+m B、h+m=2n C、m=h—1 D、 n=2 h—1
9、对线性表采用折半查找法，该线性表必须___ _________
A、采用顺序存储结构
B、采用链式存储结构
C、采用顺序存储结构，且元素按值有序
D、采用链式存储结构，且元素按值有序
10、按折半查找对序列(54，28，16，34，73，62，95，60，26，43)的排序完成后，查找62要进____________次比较。
A、6次 B、 5次 C、3次 D、2次
11、链表不具有的特点是______
A、可随机访问任一元素
B、插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比
12、已知字符串s1=”efgd”, a=strlen(s1)则a 的值是
A、3 B、4 C、5 D、6
用C语言编程实现，对数组a[8]={3，15，93，67， 2，56，17，6}进行选择排序。
2、 写出已知单链表中结点值为x的删除算法。
3、 用C语言编程实现，对数组a[8]={12，45，33，67，32，56，44，11}，进行顺序查找，查找元素为33。
4、已知电文“CAST_TAT_A_SA “,请根据给定的电文构造一棵huffman树，并写出对应字符的huffman编码。
3.已知一数组为(34 、33、44、17、47、31、9、18)写出shell排序的过程，
（缩小增量分别为4、3、2、1）。
wd22835,不好意思，误会你了。能不能再帮忙把选择题下面4题写了，能写多少是多少。 多谢你了！！
.一个线性表的第一个元素的存储地址是100，每个元素的长度为1，则第5个元素的地址是：_a_ ___ 这个应该是105吧
还有其他几个都是我百度到的，应该是你错了。因为错得离谱，所以我才误会你。。。