2.8 已知线性表l（a1,a2,…,an）元素按递增有序排列，用向量作存储结构，试编写算法：删除表中在c与d（c≤d）之间的元素。
解：dele(l,n,c,d)
1. k=0
2. for i=1 to n
3. if l[i]≥ l[i]≤d
4. k←k+1
5. endif
6. if l[i]＞d
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)
n/2i=1 to m
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)头指针//
(p<>nil) and (q<>nil) do
exp(q):
>nil) then next(pre)←q
释放多项式b(x)的头结点//
2.22 cq[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
3. while (top1<>top2) do
4. if (x mod 2=0) then
r[top2]←x;top2←top2+1}
5. else
2.26用三元组和带行辅助向量形式表示下列的稀疏矩阵：
2.32给定一组元素，画出由此生成的二叉排序树。
2.33给定一组权值w=，画出由此生成的哈夫曼树。
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种。
2.39某校97级同学举办运动会，报名同学学号为。
画出进行分块查找的数据组织形式。
2.41设有10个记录的关键字为。
ickes，barber，elyot，kern，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图画出此学校的概念模型，并设计满足第三范式的关系模型。
第二章作业
1 试画出下列各孔 轴配合的公差带图，并计算它们的极限尺寸 尺寸公差 配合公差及极限间隙或极限过盈。1 孔mm，轴mm 孔 轴 最大间隙 最大过盈 过渡配合。配合公差 若问 某孔轴配合，最大间隙37微米，配合公差64微米，此配合为？配合？2 孔mm，轴mm 孔 轴 最大间隙 最小间隙 配合公差 若问...
第二章作业
1两台火力发电机组并列运行，额定容量均为100mw，耗量特性分别为 f1 1 0.2pg1 0.001pg12 t h f2 2 0.1pg2 0.002pg22 t h 当负荷为160mw时，试求 平均分配负荷时每小时耗煤多少吨？最优分配负荷时每小时耗煤多少吨？2某火电厂装设两套发电设备，其耗量特...
第二章作业
1 什么是 导线和扩径导线？采用扩径导线或 导线的主要目的是什么？2 架空输电线为什么要换位？何谓 完全换位 3 什么是电力线路的电晕？它与哪些因素有关？4 标么值定义是什么？有何特点？基准值的选取应注意什么？5 架空线路与电缆线各有什么特点？在电气参数上主要有哪些差别？适用于什么场合？6 计算线路...