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

admin

第二章：数组与链表 《巩固与提高》 第 - 52 - 页
0 T$ S. @8 V9 u" b/ i, c9 \! o: e

---

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

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

  H1 n0 y+ }, c3 [

---

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

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

+ \. ^. k/ \; l) e
2 V& b& p$ M& @% \

---

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

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

; C1 b2 y2 h# E. b, U& G

---

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

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

1 K: L( E9 M6 R  _# C! \

---

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

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