2025届信息技术一轮复习讲义：专题11 数组.docxVIP

专题11数组

学业要求

知识点

学业水平等级

1.能结合数组的应用案例，了解数组概念、结构、特性，并根据要求创建数组

3

2.学会通过数组名和下标访问数组元素，并能根据需求插入、删除数组元素

4

知识点一一维数组

【知识梳理】

1.数组是由相同________的变量构成的一个序列，常用的数组有一维数组和________数组。

2.数组使用数组名(标识符)和下标(索引)区分数组内的各个变量。由数组名和下标组成数组的各个变量称为数组的分量，即数组________。

3.数组元素的类型相同，通过数组名和下标对数组中任意________的数据元素进行高效的访问，数组的存储空间固定不变。

4.数组的创建实质是在系统内存中划分一块________区域，用来保存数组包含的所有数据元素。

5.在数组中某个位置插入一个新的元素，必须先将该位置及其后的所有元素依次向________移动一个位置，以空出该位置，用于存放新元素。

6.在数组中，删除某个位置上的数据元素，需要将该位置元素后的所有元素依次向________移一个位置。

7.数组创建时就分配好存储空间，访问数组元素不能________，删除数组占用的空间不变(除非采用pop方法删除)。

8.一维数组指只有一个________，下标用来表示数据元素在该序列中的位置。

9.在创建一个数组时，既要分配数组元素的个数，又要确定数组元素的________。如语句list1＝[0]*10功能是创建一个包含10个整数类型的数组元素，初值均为0。

10.采用for循环将一个序列中值赋值给一个________，如list1＝[int(i)foriin″6，52，44，12″.split(″，″)]表示将数字串的数字按逗号分隔并转换成数值类型，再将这些数字存储到数组list1中。

11.统计数组list1中元素的________语句len(list1)。

12.在数组list1最后一个元素后面新增一个元素x语句________，数组空间增加一个。

13.删除数组list1最后一个元素语句________，数组空间减少一个。

【经典案例】

数组的元素个数是固定的，存储单元在数组定义时分配，元素顺序关系由元素在数组中的位置(即下标)确定，对于不是固定长度的列表，用可能最大长度的数组来描述，会浪费许多内存空间。并且数组元素插入和删除时，需要不断移动数据元素。数组的优点：随机访问性强，查找速度快。主要缺点：插入和删除效率低。

【例1】现有两个升序数组a和数组b，现在要求将两个数组合并，依旧保持升序。a＝[2，3，5，7，9，11]；b＝[2，4，6]

foriinrange(len(b))：

a＝a＋[0]

i＝len(a)－len(b)－1；j＝len(b)－1

k＝len(a)－1

while①________：

if②________：

a[k]＝a[i];i－＝1

else：

a[k]＝b[j];j－＝1

③________

print(a)

(1)请将空白处填写完整。

(2)若①处代码填写为k＝0，会导致某些情况下无法得到预期的结果。下列4组数据中能测试出这一问题的是________(填字母，单选)。

A.a＝[2，4，6]；b＝[3，7] B.a＝[4]；b＝[3，7]

C.a＝[6]；b＝[2，3，4] D.a＝[2，5，6]；b＝[1]

思维点拨

精点拨

(1)程序的功能是将b中有序数据插入到a中，先在a中扩展len(b)个空间，将a和b中数据依次移动到a数组从后面开始的位置中。①若将b中全部数据移动到a中，a中原来数据是有序的，不管a中数据有没有遍历完，合并后的数据肯定是有序的。②为移动a前面数据的条件，当a[i]大于b[j]且a中数据没有合并完，否则就将b的数据移动到a中。③无论移动a还是移动b中数据，k的指针始终会往前移动。(2)在比较过程中，要确保数据a[i]和b[j]是一个有效的位置上数据，因此②中不能缺少i＝0，当b中数据全部移动到a中后，j的值为－1，此时k还没有到达0，因此再将比较时，j就不是原来的有效位置了

听课笔记：____________________________________________________________

______________________________________________________________________

______________________________________________________________________

【变式1】lst1和lst2都是升序排序的列表，执行如下Python程序段：

result＝[]

i＝0#用于遍历lst1

j