(汇总版）数据结构上机测试题.doc

(汇总版）数据结构上机测试题.doc:..数据结构上机测试题(汇总版)贡献人员:朱志杰、李锦程、黄汉秦、曾成林、熊苗苗、范芳军、吴雅男(名字顺序据完成部分排序)程序由各学霸纯手打编写调试,盗版必究目录(温馨提示:按住CM1点击)1、 编写算法,将一个升序链表在原表空间内!H并成-个升序链表。2、 编写算法,将•-个升序链表在原表空间内归并成一个降序链表。3、 编写算法,川顺序心储结构实现一•个升序集合的A—B运算。编写算法,用单链农实现二个升序集合A和B的并集存放在集合C,即C二A—B运算,要求C屮元素递减冇序。4、5、6、7、8、9、编写算法,将…单链表就地逆置。编写算法,在一个双链表的第i个元素询插入一个元素。编写算法,删除•升序单链表中所冇值和同的多余元素,释放被删结点空间。?放被删结点空间编写算法,删除•升序单链衣中所有值在[mink,maxk]Z间的元索,编写算法,计算•厉缀表达式的值。编写算法,求解hanoi塔问题。编丐算法,判断-农达式屮的括号是否配对,包扌舌大、中、小二类拾号。10、 编写算法,求了串t在卞串s中的位置。11、 编写算法,删除主串s屮所有和串t相同的子串。12、 编写算法,实现串的比较。编写算法,实现串的连接运算。13、 编写算法,实现先序遍历•-义树。14、 编耳算法,实现中序遍历二-义树。15、 编写算法,实现后序遍历二叉树。16、 编◎算法,实现层序遍历二叉树。编耳算法,计算•棵二叉树的叶子结点个数。18>19、20、21、17、 编写算法,计算•棵一叉树的高度。编写算法,交换一棵•-义树的左右子树。编写算法,判断二棵二叉树是否和等。编G算法,完成将-棵二叉树进行复制。编写算法,计算•棵以孩子兄弟农示法存储的树的高度。给出折半查找的非递山算法。22、 给出折半查找的递归算法。23、 给;11索引顺丿了表的分块查找算法。24、 给出二叉排序树的插入算法。25、 给出一义排序树的删除算法。26、 给出以除留余数法构造哈希函数,用线件探杏法解决冲突的杏找算法。27、 出巨接插入排序算法。28、 给出折半插入排序算法。29、 给出SHELL排序算法。3()、给出冒泡排序算法。31、 给出快速排序算法。32、 给出顺序心储结构下的简单选择排序算法。33、 给岀以单链农为存储结构的简单选择排序算法。34、 给出堆排序算法。35、 给出归并排序算法。36、 以邻接表为存储结构,给出图的深度优先遍历算法。37、 以邻接衣为存储结构,给出图的厂度优先遍历算法。38、 以邻接衣为存储结构,给出有向无环图的拓扑排序算法。〃注:部分排序、查找题只给出了算法,需口行创建数组编写算法,将二个升序链表在原表空间内归并成一个升序链表。*include<>*include<>typedefstructLNode{intdata;structLNode*next;}LNodc,*LinkList;voidcreate(LinkList&1){inti;l=(LinkList)malloc(sizeof(LNode));l->next=NULL;LinkListr,s;r=l;printf(”输入・9999表示结束\n”);while(l){scanf(n%d\&i);if(i==-9999)break;else{s=(LinkList)malloc(sizeof(LNode));s->data=i;r->ncxt=s;r=s;r->next=NULL;}//尾插法头节点为空voidMergeList(LinkList&La,LinkListLb){LinkListra,rb,s,q;s=La;ra=La->next;rb=Lb->next;while(ra!=NULL&&rb!=NULL){if(ra->datadata){s=ra;ra=ra->next;}else{q=(LinkList)malloc(sizeof(LNode));q->data=rb->data;q->next=ra;s->next=q;s=s->next;rb=rb->next;}}if(ra==NULL)s->next=rb;}voidxianshi(LinkListLa){LinkLista;a=La->next;printf(”链表为门;while(a!=NULL){printf(H%d",a->data);a=a->ncxt;}printf(”\n”);}voidmain(){LinkListLa,Lb;create(La);xianshi(La);create(Lb);xianshi(Lb);McrgcList(La,Lb);xianshi(L