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

admin

第二章：数组与链表 《巩固与提高》 第 - 52 - 页
1 [7 u1 L( \5 T- e

---

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

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

: ?- V/ @9 P/ i6 |9 b5 `
; e) m: ]( ?! u7 Y  [+ c$ v' `

---

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

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

---

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

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

2 f  `! L. [8 @' i

---

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

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

! o& y3 u9 t: M) V

---

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

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