2025年03月GESP编程能力认证Python五级真题（带答案） .pdf

Python五级

2025年03月

1单选题（每题2分，共30分）

题号123456789101112131415

答案AAABDBADADCAADB

第1题链表不具备的特点是（）。

口A.可随机问任何一个元素

口B.插入、删除操作不需要移动元素

□C.无需事先估计存储空间大小

口D.所需存储空间与存储元素个数成正比

第2题双向链表中每个结点有两个指针域prev和next,分别指向该结点的前驱及后继结点。设p指向链表中的

一个结点，它的前驱结点和后继结点均非空。现要求删除结点P,则下述语句中错误的是（）。

口A.

1classNode:

2def―init_(selfvalue):

3self,value=value

4self,prev=None

5self,next=None

6

7ifp.next:

8p.next.prev=p.prev

9ifp.prev:

10p.prev.next=p.next

11p=None

口B.

1classNode:

2def―init_(self,value):

3self,value=value

4self,prev=None

5self,next=None

6

7ifp.next:

8p.next.next=p.prev

9ifp.prev:

10p.prev.next=p.next

11p=None

口c.

1classNode:

2def__init__(self,value):

3self,value=value

4self,prev=None

5self,next=None

6

7ifp.next:

8p.next.prev=p.prev

9ifp.prev:

10p.prev.next=p.prev

11p=None

口D.

1classNode:

2def―init_(self,value):

3self,value=value

4self,prev=None

5self,next=None

6

7ifp.next:

8p.next.prev=p.next

9ifp.prev:

10p.prev.next=p.next

11p=None

第3题假设双向循环链表包含头尾哨兵结点(不存储实际内容)，分别为head和tail,链表中每个结点有两个指

针域prev和