高中信息技术浙教版（2019）选修1：2.2 链表-课后练习 (3).docxVIP

作业练习

课程基本信息

学科

信息技术

年级

高二

学期

春季

课题

初识链表

教科书

书名：《数据与数据结构》教材

出版社：浙江教育出版社

学生信息

姓名

学校

班级

学号

作业练习

一、选择题

1.对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为()

A.n/2B.(n+1)/2C.(n-1)/2D.n/4

2.下列关于数据结构的说法，正确的是（）

A.常见的线性关系数据结构有数组、链表、队列、栈和图

B.数组和链表在操作时，其存储空间固定不变

C.链表在插入和删除元素时，算法效率比数组高

D.进行数据的插入操作时，链表中的元素会被移动

3.对于单向链表的节点结构，以下说法不正确的是（）

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

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

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

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

4.有如下Python程序段:

d=[[a,2],[b,-1],[c,1]]

head=0

p=0

d.append([d,d[p][1]])

d[p][1]=len(d)-1

执行上述程序段后，下列说法正确的是（）

A.d[0][1]的值为2，单向链表d的尾节点数据值为“b”

B.d[1][1]的值为-1，单向链表d的尾节点数据值为“b”

C.d[3][1]的值为1，单向链表d的尾节点数据值为“c”

D.d[2][1]的值为1，单向链表d的尾节点数据值为“c”

5.采用列表模拟单向链表，data[p][0]为数据区域，data[p][1]为指针区域。在单向链表指针为p的节点之后插入指针为s的节点，正确的操作是()

A.data[s][1]=pdata[p][1]=data[s][1]

B.data[p][1]=sdata[s][1]=data[p][1]

C.data[s][1]=data[p][1]data[p][1]=s

D.data[p][1]=data[s][1]data[s][1]=p

参考答案：

BCCBC