赣南师范大学2022-2023学年《数据结构》期末考试试卷(A卷)附参考答案.pdfVIP

赣南师范大学2022-2023学年《数据结构》期末考试试卷(A卷)附参考答案--第1页

20222023

赣南师范大学2022—2023学年期末

《数据结构》考试试卷（A卷）

考试范围：《数据结构》；满分：100分；考试时间：120分钟

院/系：__________专业：__________姓名：__________考号：__________

题号一二三四五总分

得分

注意事项：

1．答题前填写好自己的姓名、专业、考号等信息

2．本试题所有答案，应按试题顺序写在答题纸上，不必抄题，写清题号。写在试卷上不得

分。

I

第卷（选择题）

评卷人得分

一、单项选择题：1～15小题。下列每题给出的选项中，只有一

个选项是符合题目要求的。

1．设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表

项的平均探查次数不超过1.5，则散列表项应能够至少容纳（）个表项。

A．400

B．526

C．624

D．676

2．在一个双链表中，删除P结点之后的一个结点的操作是（）

A．p-next＝p-next-next；p-next-next-prior＝p；

B．p-next-prior＝p；p-next＝p-next-next；

C．p-next＝p-next-next；p-next-prior＝p：

D．p-next-next＝p-neXt；p-next-prior＝p；

3．假设有k个关键字互为同义词，若用线性探查法把这k个关键字存人，至少要进行的探

查次数是（）

A．k-1

B．k

C．k+1

D．k（k+1）/2

4．二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标

j=1，2，…，10。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素

第1页共10页

赣南师范大学2022-2023学年《数据结构》期末考试试卷(A卷)附参考答案--第1页

赣南师范大学2022-2023学年《数据结构》期末考试试卷(A卷)附参考答案--第2页

20222023

（）的起始地址相同。设每个字符占一个字节。

A．A[8，5]

B．A[3，10]

C．A[5，8]

D．A[0，9]

5．设有两个子网202.118.133.0/24和202.118.130.0/24，如果进行路由汇聚，得到的网络地

址是（）

A．202.118.128.0/21

B．202.118.128.0/22

C．202.118.130.0/22

D．202.118.132.0/20

6．设栈S和队列Q的初始状态为空，元素e1，e2，e3