8003 - 《信息技术》（选修一）P052【巩固与提高】二单元

admin

第二章：数组与链表 《巩固与提高》 第 - 52 - 页
/ M) T0 W  {7 s$ B

---

1. 小华规划自驾游路线，出发地为杭州，目的地为北京，在规划过程中经历了多次更改。第一次依次加入的途径地为上海、苏州、南京、济南、石家庄；第二次在南京和济南之间加入了途径地青岛，取消了途径地南京；第三次则在石家庄和北京加入了途径地天津。请使用链表编程实现其更改过程，并输出三次更改路线的结构。

游客，如果您要查看本帖隐藏内容请回复

---

2. 多项式的合并同类项对于同学们来说并不陌生，但是当其项数多到一定程度时，用人工方式完成就显得比较繁琐，此时可以通过计算机编程来实现。问：对于两个多项式的合并，可以使用哪种数据结构来组织、存储数据？又该如何实现多项式的合并？
' i4 ~* E9 t: a4 w0 n+ g

游客，如果您要查看本帖隐藏内容请回复

- e- G5 J0 x2 K  @
  [3 @( d6 d5 E2 D

---

3. 用除2取余法可以将十进制转为二进制数。分别使用数组和链表编程实现输入一个十进制后，通过程序输出该数转为二进制的结果。
4 A0 N1 n- m+ J* G2 i

游客，如果您要查看本帖隐藏内容请回复

2 j2 S! ?" e5 y

---

4. 随着生活水平的不断提高，人们越来越关注自然环境，其中空气质量指数是重要指标之一。根据不同的空气质量，空气质量指标分为优、良、轻度污染、中度污染和严重污染。请收集（或模拟）最近一个月本地的空气质量指数，分别使用数组和链表编程统计其中优、良的天数占总天数的比例。
* j' Y7 m" p* |

游客，如果您要查看本帖隐藏内容请回复

6 \" e' N" x! J5 H5 J3 a5 }3 X4 e

---

5. 随机抽奖程序可以使用数组组织、存储规模可预估的参与者数据，随机产生若干个不同的数组下标并输出其对应的中奖者姓名，该过程体现数组访问效率高的操作特性。尝试使用链表设计算法实现随机抽奖，并对比与分析在该程序中使用数组有哪些优势。
4 o# w6 V) T3 }7 P) v/ d' I9 ]$ i

游客，如果您要查看本帖隐藏内容请回复