软件作业解答Word文件下载.docx
- 文档编号:19478020
- 上传时间:2023-01-06
- 格式:DOCX
- 页数:11
- 大小:273.34KB
软件作业解答Word文件下载.docx
《软件作业解答Word文件下载.docx》由会员分享,可在线阅读,更多相关《软件作业解答Word文件下载.docx(11页珍藏版)》请在冰豆网上搜索。
7.L[i-k]←L[i]
8.endif
9.endfor
10.n←n-k
11.return
2.11写一个将向量L(a1,a2,…,an)倒置的算法。
INVERT(L,n)
1.m←n/2
2.fori=1tom
3.{repl←L[i];
L[i]←L[n-i+1];
L[n-i+1]←repl}
4.end(i)
return
2.20试用单链表表示两个多项式;
A=4x12+5x8+6x3+4,B=3x12+6x7+2x4+5
(1)设计此两个多项式的数据结构。
(2)写出两个多项式相加的算法。
(3)分析算法的时间、空间复杂度。
ADD-POLY(ha,hb)
1.p←next(ha);
q←next(hb)
2.pre←ha;
hc←ha
//pre指向p的前趋,为c(x)头指针//
3.while(p<
>
nil)AND(q<
nil)do
4.case
5.EXP(p)<
EXP(q):
6.{pre←p;
p←next(p)}
7.EXP(p)=EXP(q):
8.{x←COEF(p)+COEF(q);
9.if(x<
0)then{COEF(p)←x;
pre←p}
10.else{next(pre)←next(p);
RET(p)}
11.p←next(pre);
u←q;
q←next(q);
RET(u)}
12.EXP(p)>
13.{u←next(q);
next(q)←p;
next(pre)←q;
pre←q;
q←u}
14.end(case)
15.end(while)
16.if(q<
nil)thennext(pre)←q
17.RET(hb)//释放多项式B(x)的头结点//
18.return
2.22CQ[0:
10]为一循环队列,初态front=rear=1,画出下列操作后队的头、尾指示器状态:
(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.top1←m;
top2←1//top1,top2置初值
2.if(top1=top2)then{‘上溢’,return}
3.while(top1<
top2)do
4.if(xmod2=0)then
{R[top2]←x;
top2←top2+1}
5.else
{R[top1]←x;
top1←top1+1}
6.end(while)
7.retun
2.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到各结点之间最段路径。
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,6}…
2.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,KERN,FRENCE,LOWES,BENSDN,FONK,ERVIN,KNOX。
构造α=10/13的哈希表,取关键字首字母表中的序号为哈希函数值,用随机探测解决冲突,di=(d1+Rj)mod13,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图画出此学校的概念模型,并设计满足第三范式的关系模型。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 软件 作业 解答
![提示](https://static.bdocx.com/images/bang_tan.gif)