Page 64 - 高中 信息技术 选择性必修1 数据与数据结构

第二章 数据的存储方式

本章学业评价

同学们完成下列测试题（更多的测试题可以在教科书的配套学习资源包中查看），并

通过“本章扼要回顾”以及本章的项目活动评价，综合评价自己在信息技术知识与技能、
解决实际问题的过程与方法，以及相关情感态度与价值观的形成等方面，是否达到了本章
的学习目标。

1．单选题
（1）有一组数1，1，2，3，5，8，…，54，保存在数组a中，这组数有这样一个特
2．思考题 广东教育出版社
点：a[i+2]=a[i+1]+a[i]，则a[7]等于（ ）。
A. 11 B. 13 C. 21 D. 33
（2）以下的程序片段是实现从具有n个元素的数组a中删除第t个元素的功能，请问横
线处缺少的代码应该是（ ）。

for (i=t; i<n; i++)
{

}

A. a[t]=a[i]; B. a[i]=a[i+1];
C. a[i]=a[i-1]; D. a[i-1]=a[i];

（3）单向链表与数组都属于线性表，它们都是用于存储具有相同属性的数据，下列
说法不正确的一项是（ ）。
A. 数组适合用于最大元素个数容易确定的情况
B. 存储相同的元素，单向链表比数组占用的存储空间要多

C. 查找特定元素，使用单向链表比使用数组方便
D. 对于需要频繁添加删除元素的情况，使用单向链表比使用数组合适

要在一组数中找出其中的最大数：
① 假设这组数已经有序排列；
② 假设这组数是无序排列的。

对以上两种假设，分别使用数组和链表找出最大数，哪种查找效率更高？请思考并描
述相应的查找过程。
3．情境题

现实生活中，我们经常需要将两个有序的序列合并为一个新的有序序列，这在计算机
中通常实现为将两个有序数组合并为一个新的有序数组。例如，图书馆有一批杂志需要按
出版时间先后顺序进行整理，为了提高工作效率，安排两位同学同时整理，他们的做法
是，先将杂志分为两堆，每位同学整理一堆，整理好后再合并为一堆。合并的方法是：先

分别从两堆书中各取一本，对比出版年份（这里假设出版时间只有年份，没有月日）。如

56 56

21X2204.indd 56 2019/9/26 13:53:11