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

admin

第二章：数组与链表 《巩固与提高》 第 - 52 - 页
- Y7 u! H, \9 }" [2 {3 c2 _

---

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

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

5 U6 ]2 o, z. ?. y' q

---

2. 多项式的合并同类项对于同学们来说并不陌生，但是当其项数多到一定程度时，用人工方式完成就显得比较繁琐，此时可以通过计算机编程来实现。问：对于两个多项式的合并，可以使用哪种数据结构来组织、存储数据？又该如何实现多项式的合并？
. c3 `2 m4 I) y# ?/ B8 {2 P- Z

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

7 v3 J* e# G- X" J$ t

---

3. 用除2取余法可以将十进制转为二进制数。分别使用数组和链表编程实现输入一个十进制后，通过程序输出该数转为二进制的结果。
0 G* v$ N6 y: u3 _3 ]3 s; N

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

( s9 t0 b: l1 j% f

---

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

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

---

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

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