数据结构(C语言)作业.pptVIP

* 第二章作业： 1.指出以下算法中的错误和低效（即费时）之处，并将它改为一个既正确又高效的算法。 Proc DeleteK(VAR a:sqlist; i,k:integer); {从顺序存储结构的线性表a中删除自第i个元素起的K个元素} If (i1) cor (ia.last) then error (‘Argument invalid’) else for count:=1 to k do 【for j:=a.last downto i+1 do a.elem[j-1]:=a.elem[j]; a.last:=a.last-1 】 ENDP; {deleteK} 2.设顺序表Va中的数据元素递增有序。试写一算法，将X插入到顺序表的适当位置上，以保持该表的有序性。 3.用单链表实现Locate(L,x)函数。（可参考P26算法2.5) 4.上机题：设单链表Va中的数据元素递增有序。试编 写程序，将数据X插入单链表Va，要求插 入后保持该表的有序性。 5.写出双向链表删除第i个结点的算法。 6.写出求双向循环链表长度的算法。（注：头结点不算） 第三章作业： 1.上机题：编写程序，判别表达式中（、）是否配对出现。 2.写出下列程序段的输出结果（栈的元素类型为：char). var s:stack; x,y:char; begin x:=‘c’; y:=‘k’; push(s,x); push(s, ‘a’); push(s,y); x:=pop(s); push(s, ‘t’); push(s,x); x:=pop(s); push(s, ‘s’); while not empty(s) do 【y:=pop(s); write(y)】; writeln(x); end; 第四章作业: 1.用4.1.2提供的7种串的基本操作来实现insert(s,pos,t)和 delete(s,pos,len)操作. 2.上机题：编写程序，完成静态存储串时的insert(s,pos,t) 或delete(s,pos,len)操作。 3.课堂练习：执行以下程序段，写出运行结果。 proc p; creat(s,’this is a book’); replace(s,substr(s,3,7),’ese are’); creat(t,concat(s,’s’)); creat(u,’xyxyxyxyxyxy’); creat(v,substr(u,6,3)); creat(w,’w’); writeln(t,v,replace(u,v,w)) endp; {p} 第五章作业： 1.假设有二维数组a:array[1..6,0..7] of elemtp; 每个数据元 素占6个字节,存储器按字节编址。a的基地址为1000,则： (1) 数组a的体积； (2)数组a的最后一个元素的第一个字节的地址； (3)按行存储时，a[2,4]的第一个字节的地址； (4)按列存储时，a[5,7]的第一个字节的地址； 第六章作业： 1.一棵度为2的树与一棵二叉树有何区别？ 2.试分别画出具有3个结点的树和3个结点的二叉树的所有 不同形态。 3.已知一棵度为k的树中有n1个度为1的结点，n2个度为2 的结点，……，nk个度为k的结点，问该树中有多少个 叶子结点。 4.对题2所得的3个结点的二叉树的5种不同形态，分别写 出先序、中序、后序的遍历序列。 5.一棵含有n个结点的k叉树，可能达到的最大深度和最小 深度各为多少？ 6.上机题：按先序次序建立以下二叉树，然后分行输出它 的先序、中序、后序序列。 A B F C J M