软件技术基础作业(全)

《软件技术基础作业(全)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、1、在循环双链表的P所指结点之后插入S所指结点的操作代码是？2、假设CQ[O...11]是一个循环队列，初始状态为front=rear=0,画出做完下列操作后队列的头尾指针的状态变化情况，若不能入队，请指出其元素，并说明理由。d，e，b，g，h入队；d，e出队；i，j，k，l，m入队；b出队；n，o，p，q入队3、写出下列程序段的输出结果（栈的元素类型SEkmType为char）。voidmain（）{StackS;Charx,y;InitStack（S）;x=，c’;y=，k’；Push（S，x）

2、;Push（S，’a’）；Push（S，y）;Pop（S，x）;Push（S，’t’）;Push（S,x）;Pop（S,x）;Push（S，’s’）；while（!StackEmpty（S））{Pop（S，y）;printf（y）;};Printf（x）;}4、后序遍历序列为：cedbhjigfa,中序遍历为cbedahgijf，给出该二叉树的先序遍历序列。5、某二叉树的先序遍历序列是abdgcefh,中序遍历序列是dgbaechf，给出其后序遍历序列，并给出其三种线索二叉树。6、将下图的树线索化，

3、先序、中序、后序三种方法任选一种。7、将下图的树转换成一棵二叉树（使用孩子兄弟表示法）。8、己知如图所示的有向图，请给出该图的:⑴每个顶点的入/出度;(2)邻接矩阵；(3)邻接表；(4)逆邻接表；9、请对下图，分别做深度遍历和广度遍历，并画出深度遍历生成树和广度遍历生成树。10、请对下面的无向带权图，分别用普里姆算法和克鲁斯卡尔算法求其最小生成树。共10题，作业无需抄题，标明题号，然后给出解答即可。作业二：对序列：3、1、5、7、2、4、9、6。1、直接插入排序2、起泡排序3、快速排序4、直接选择排

4、序5、两路并归排序作业三：1、折半査找有序表(4,6,12,20,28,38,50,70,88,100)，若査找元素20,则它将依次与比较。2、输入关键字序列｛12,24，37,53,45，93,30，35｝(1)构造一棵二叉排序树(2)构造一棵平衡二叉树3、设有一组关键字｛19,01，23，14,55,20,84,27,68，11，10,77｝，采用散列函数H(key)=key%13和链地址法构造哈希表。