高中信息技术浙教版（2019）选修1 验收卷(一)　数组与链表.docxVIP

验收卷(一)数组与链表

(考试时间40分钟满分50分)

一、选择题(本题共12小题，每小题2分，共24分)

1.单向链表与数组都属于线性表，它们都用于存储具有相同属性的数据，下列说法不正确的是()

A.对于需要频繁插入和删除元素的情况，使用单向链表比使用数组合适

B.查找特定元素，使用单向链表比使用数组方便

C.数组适用于最大元素个数容易确定的情况

D.存储相同的元素，使用单向链表比使用数组方便

2.下列关于数组和链表的存储结构与逻辑结构关系的说法，正确的是()

A.链表的存储结构与逻辑结构一致

B.数组的存储结构对逻辑结构没有影响

C.存放相同数据的数组存储空间大于链表

D.链表数据的逻辑结构由指针表示

3.利用5列6行的二维数组qp来记录某试场中的座位编号1～30，m＝0

qp＝[[0foriinrange(5)]forjinrange(6)]#建立二维数组并初始赋值为0

foriinrange(5)：

forjinrange(6)：

ifi%2＝＝0：

qp[j][i]＝m*6＋j＋1

else：

qp[j][i]＝m*6＋6－j

m＝m＋1

运行上述程序段后，编号17所在的数组元素为()

A.qp[4][2] B.qp[2][4] C.qp[5][3] D.qp[6][1]

4.下列关于链表的叙述中，正确的是()

A.线性链表中的各元素在存储空间中的位置必须是连续的

B.线性链表中的表头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

5.关于单向链表的节点结构，下列说法不正确的是()

A.节点的数据区域用于存放实际需要处理的数据元素

B.节点的指针区域用于存放该节点相邻节点的存储地址

C.单向链表必须带有数据区域为空的头节点和尾节点

D.单向链表中的各个节点在内存中可以非顺序存储

6.有如下Python程序段：

a＝[[2，2]，[5，3]，[3，1]，[6，－1]，[1，0]，[4，2]]

p＝5

whilea[p][1]！＝－1：

print(a[p][0]，end＝″→″)

p＝a[p][1]

则运行程序后，控制台输出的结果是()

A.4→3→5 B.4→3→2→5→

C.4→3→5→ D.4→3→2→5

7.有下列Python程序段：

a＝[[1，3]，[1，0]，[7，1]，[4，5]，[1，－1]，[6，4]]

x＝1

p＝pre＝head＝2

ifx＝＝a[head][0]：

head＝a[head][1]

else：

whilep！＝－1：

ifx＝＝a[p][0]：

a[pre][1]＝a[p][1]

else：

pre＝p

p＝a[p][1]

运行该段程序后，a[2][1]的值为()

A.－1 B.0 C.1 D.3

8.采用Python二维列表模拟链表，

a＝[[A，1]，[B，2]，[C，3]，[D，4]，[E，5]，

[F，－1]]表示链表为：

A→B→C→D→E→F→None，有以下Python程序：

a＝[[A，1]，[B，2]，[C，3]，[D，4]，[E，5]，

[F，－1]]

head＝0；p＝a[head][1]

a[head][1]＝－1

whilep！＝－1：

p＝a[p][1]

ifp＝＝－1：

break

t＝a[p][1]

a[p][1]＝head

head＝p

p＝t

执行以上程序后，以head为首的链表结构为()

A.E→C→A B.A→C→E

C.B→D→F D.F→D→B

9.有如下Python程序：

a＝[43，23，87，67，80]

queinfo＝[]

foritemina：

k＝0

whileklen(queinfo)：

ifitem＝queinfo[k][－1]：

break

k＋＝1

ifk＝＝len(queinfo)：

queinfo.append([item])

else：

queinfo[k].append(item)

print(len(queinfo))

执行该程序段后，输出的结果是()

A.1 B.2 C.3 D.4

10.有如下Python程序段：

n＝6

a＝[[0]*nforiinrange(n)]

foriinrange(n)：

forjinrange(i＋1)：

ifj！＝0andj！＝i