1、7. Li-kLi8. endif9. endfor10. nn-k11. return 2.11写一个将向量L(a1,a2,an)倒置的算法。INVERT(L,n)1.m n/22.for i=1 to m3.replLi;LiLn-i+1;Ln-i+1repl4.end(i)return2.20试用单链表表示两个多项式;A=4x12+5x8+6x3+4,B=3x12+6x7+2x4+5(1) 设计此两个多项式的数据结构。(2) 写出两个多项式相加的算法。(3) 分析算法的时间、空间复杂度。ADD-POLY(ha ,hb )1. pnext(ha); qnext(hb)2. preha;hc
2、ha /pre指向p的前趋,为c(x)头指针/3.while (pnil) AND (qnil) do4.case5.EXP(p)EXP(q):6.prep;pnext(p)7.EXP(p)=EXP(q):8.xCOEF(p)+COEF(q);9.if (x13.unext(q);next(q)p; next(pre)q;preq;qu14.end(case)15.end(while)16.if(qnil) then next(pre)q17.RET(hb)/释放多项式B(x)的头结点/18.return2.22 CQ0:10为一循环队列,初态front=rear=1,画出下列操作后队的头、尾
3、指示器状态:(1) d,e,b,g,h入队;(2) d,e出队;(3) i,j,k,l,m,入队;(4) b出队;(5) n,o,p,q,r入队。2.23试画出表达式A*(B-D)/C*(E*F)执行过程中NS,OS栈的变化情况。2.24用一长度为m的数组存放一双向栈,两个栈顶分别为top1和top2,如图所示。上溢条件为top1=top2,从键盘输入一串整数,奇数入stack1,偶数如stack2,直到上溢时停止输入。试编写一算法实现此过程。 O_E(R,m,top1,top2,x)1. top1m;top21 /top1,top2置初值2. if (top1=top2) then 上溢,r
4、eturn 3. while (top1top2) do 4. if (x mod 2=0) thenRtop2x;top2top2+15. else Rtop1x;top1top1+16.end(while)7.retun2.26用三元组和带行辅助向量形式表示下列的稀疏矩阵:2.32给定一组元素17,28,36,54,30,27,94,15,21,83,40,画出由此生成的二叉排序树。2.33给定一组权值W=8,2,5,3,2,17,4,画出由此生成的哈夫曼树。2.35有一有向图如图所示:(1) 写出每一结点的入度和出度各为多少;(2) 写出上图的邻接矩阵和邻接表。2.36求图中结点a到各结
5、点之间最段路径。2.37求图中所示AOV网所有可能的拓扑排序结果。(5,2)(1,3,4)7(8,6) P2*P3*P3*P2=2*6*6*2=72种5,2,1,3,4,7,8,6,2,5,1,3,4,7,8,6,7,2,5,1,3,4,8,62.39某校97级同学举办运动会,报名同学学号为97438,97102,97528,97136,97338,97250,97407,97239,97227,97517,97321,97421,97451,97241,97118,97543,97309画出进行分块查找的数据组织形式。2.41设有10个记录的关键字为ICKES,BARBER,ELYOT,KE
6、RN,FRENCE,LOWES,BENSDN,FONK,ERVIN,KNOX。构造=10/13的哈希表,取关键字首字母表中的序号为哈希函数值,用随机探测解决冲突,di=(d1+Rj) mod 13,Rj取自伪随机数列:3,7,1,12,10,。统计该表的平均查找长度ASL。2.44对于给定的一组关键字:41,62,13,84,35,96,57,39,79,61,15,83。分别写出:插入排序、简单选择排序、堆排序、冒泡排序、快速排序、二叉树排序的排序过程,并对各排序方法进行分析。习题1-12学校中有若干系,每个系有若干班级和教研室,每个教研室有若干教员,其中有的教授和副教授每人各带若干研究生,每个班有若干学生,每个学生选修若干课程,每门课可由若干学生选修。请用E-R图画出此学校的概念模型,并设计满足第三范式的关系模型。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1