急求-数据结构题答案-谢谢-急求

Question

一、稀疏矩阵运算器
【问题描述】
稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。
【基本要求】
用链表方法实现相加、相减和相乘运算。
二、平衡二叉树操作的演示
【问题描述】
利用平衡二叉树实现一个动态查找表。
【基本要求】
实现动态查找表的三种基本功能：查找、插入和删除。
三、表达式求值问题
【问题描述】
在计算诸如8+5*（7-3）之类的表达式，例如上述表达式可描述为：7减去3得4，5乘以4得20，8加20得到28，因此表达式的值为28。运算规则：有括号先算括号内；无括号时，先做乘除法，再做加减法；对于相同级别的运算按从左到右次序计算。
【基本要求】
以字符序列的形式从终端输入语法正确的、不含变量的表达式，利用给定的算符优先关系，实现对算术四则混合运算表达式的求值，并演示在求值过程中运算栈、操作数栈、输入字符和主要操作的变化过程。
四、关键路径问题
【问题描述】
AOE网是一个带权的有向图，其中：顶点表示事件，边表示活动，权表示活动持续的时间。可用AOE网来估算工程的计划完成时间。
【基本要求】
1、建立AOE网的存储结构，存储顶点的序号、顶点入度，再存储两个顶点的边i，j和边上的权值w。
2、输出AOE网相关的所有顶点之间关键活动和非关键活动。
五、航班信息查询
【问题描述】
对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。
【基本要求】
先对飞机的航班号进行排序，再对排好序的航班记录实现查找。每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价如下表所示
航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价
CA1544 合肥 北京 1.2.4.5 1055 1240 737 960
MU5341 北京 上海 每日 1420 1615 M90 1280
SC7425 青岛 海口 1.3.6 1920 2120 DH4 1630

航班号一项的定义格式为
k0 k1 k2 k3 k4 k5
C Z 3 8 6 9
其中k0和k1的输入值是航空公司的别称，用两个大写字母表示，后4位为航班号，这种航班号关键字可分成两段，既字母和数字。其余七项输入内容不涉及设计的核心。
六、图书管理信息系统
【问题描述】
图书信息所表示的就是一个数据库文件。图书管理一般包括：图书采编、图书编目、图书查询及流通（借、还书）等。
【基本要求】
1、 建立一个图书信息数据库文件，输入若干种书的记录，建立一个以书号为关键字的索引文件；在主数据库文件中建立以书名、作者及出版社作为次关键字的索引以及对应的索引链头文件，如下图所示；
2、 建立关于书号、书名、作者及出版社的图书查询；
3、 实现图书的借还子系统，包括建立读者文件、借还文件、读者管理及图书借还等相关的处理。

a)图书主索引文件
记录号 书号 书名 指针1 作者 指针2 出版社 指针3 分类 藏书量 借出数
1 1021 数据库 0 李云 0 邮电 0 021 8 1
2 1014 数据结构 0 刘阳 0 清华 0 013 6 2
3 1106 操作系统 0 王平 0 北大 1 024 7 3
4 1108 数据结构 2 孙华 0 机械 0 013 5 4
b)书名索引链头文件
书名 链头地址 长度
数据库 6 2
数据结构 7 3
操作系统 3 1
c)作者索引链头文件
作者 链头地址 长度
李云 7 3
刘阳 8 2
王平 6 2
c)出版社索引链头文件
作者 链头地址 长度
邮电 7 3
清华 5 2
北大 8 3
这是6个题,随便做出哪个都可以的,谢谢了,我真的很急了,
我一共就这些积分,都弄出去了!麻烦高手帮我一下吧

Answer 1

1) 9+1-9= 2) 8+4-8= 3) 5+9-8= 4) 9+9-8= 5) 8+3-8=
6) 6+5-6= 7) 9+1-5= 8) 10+8-7= 9) 7+9-2= 10) 7+8-6=
11) 4+8-4= 12) 8-4+8= 13) 7+9-9= 14) 7-2+9= 15) 3+7-6=
16) 7+5-3= 17) 10-6+6= 18) 7+3-4= 19) 2+10-1= 20) 4+7-9=
21) 9+10-7= 22) 7+10-1= 23) 7+5-8= 24) 5+10-7= 25) 9+7-1=
26) 9+2-1= 27) 10-3+5= 28) 7+8-9= 29) 8-2+6= 30) 10-4+4=
31) 9-1+10= 32) 4+7-2= 33) 5+6-5= 34) 8+6-10= 35) 8-5+10=
36) 9-3+4= 37) 3+9-4= 38) 6+7-7= 39) 5+6-1= 40) 10+10-9=
41) 2+9-7= 42) 7+10-8= 43) 6-1+9= 44) 4+10-9= 45) 2+10-4=
46) 8-1+8= 47) 8+6-4= 48) 10+1-3= 49) 10+2-2= 50) 9+9-5=
51) 10+7-8= 52) 8+2-9= 53) 6+8-3= 54) 8+3-3= 55) 1+9-4=
56) 6+5-9= 57) 6+4-6= 58) 9+4-3= 59) 9+10-4= 60) 10+4-10=
61) 9+1-2= 62) 10-8+8= 63) 6+8-7= 64) 4+9-4= 65) 7-5+9=
66) 8+9-1= 67) 9+2-10= 68) 9-7+8= 69) 8+8-2= 70) 9+5-8=
71) 7-4+9= 72) 2+8-8= 73) 8+4-5= 74) 10+6-8= 75) 8+5-7=
76) 5+6-10= 77) 10+8-1= 78) 4+8-10= 79) 4+6-10= 80) 10+3-5=
81) 6+9-8= 82) 10+1-7= 83) 7+7-3= 84) 8+5-1= 85) 10-1+4=
86) 8+5-5= 87) 10+4-1= 88) 9+3-10= 89) 9-2+5= 90) 7-6+10=
91) 6+7-10= 92) 10+7-2= 93) 5+5-8= 94) 1+10-7= 95) 10-1+7=
96) 5+5-5= 97) 8+9-7= 98) 5-3+9= 99) 5+7-6= 100) 10-2+8=

20以内连加、连减
1) 6+6+1= 2) 4+9+1= 3) 20-8-6= 4) 8+10+1= 5) 4+6+9=
6) 1+4+3= 7) 6+5+3= 8) 8-6-1= 9) 3+8+7= 10) 3+7+5=
11) 19-3-2= 12) 13-10-2= 13) 3+10+4= 14) 12-7-2= 15) 17-10-5=
16) 2+10+4= 17) 16-4-7= 18) 2+6+5= 19) 17-7-1= 20) 19-2-1=
21) 9+2+8= 22) 4+1+2= 23) 3+1+8= 24) 20-10-5= 25) 8+1+6=
26) 6+6+6= 27) 15-10-4= 28) 3+8+2= 29) 13-5-6= 30) 16-2-1=
31) 14-5-2= 32) 18-10-4= 33) 20-1-7= 34) 5+4+3= 35) 14-2-1=
36) 14-7-4= 37) 18-4-6= 38) 1+8+8= 39) 19-10-8= 40) 10-1-7=
41) 17-6-4= 42) 4+2+6= 43) 11-8-1= 44) 19-8-2= 45) 17-7-9=
46) 13-4-3= 47) 5+3+1= 48) 9+4+3= 49) 9+7+4= 50) 8+8+1=
51) 8-1-7= 52) 4+4+10= 53) 1+9+10= 54) 4+5+7= 55) 16-8-6=
56) 1+4+10= 57) 1+2+4= 58) 7+3+1= 59) 9+2+1= 60) 4-1-2=
61) 6+4+6= 62) 16-6-6= 63) 1+10+7= 64) 19-5-1= 65) 13-2-4=
66) 5+9+4= 67) 6+9+4= 68) 15-3-7= 69) 5+6+9= 70) 7+6+5=
71) 13-1-7= 72) 17-4-5= 73) 4+8+4= 74) 7-2-3= 75) 5+1+7=
76) 20-2-8= 77) 8-3-1= 78) 19-4-4= 79) 18-9-9= 80) 10+3+3=
81) 2+3+1= 82) 9+5+3= 83) 3+4+8= 84) 4+10+1= 85) 15-5-6=
86) 5+1+2= 87) 10+5+2= 88) 7+2+4= 89) 14-5-9= 90) 13-2-9=
91) 1+9+2= 92) 7-4-1= 93) 19-10-1= 94) 17-2-1= 95) 15-6-3=
96) 19-9-7= 97) 6+1+5= 98) 11-4-4= 99) 20-3-10= 100) 15-8-5本回答被提问者采纳

Answer 2

太多了吧，你才给多少分？！！！

Answer 3

有点少啊。