GESP Python 5级 2025.12

对如下定义的循环单链表，横线处填写（ ）。

class Node:
 def __init__(self, data):
 self.data = data 
 self.next = None 

def create_list(value):
 head = Node(value)
 head.next = head 
 return head

def insert_tail(head, value):
 p = head
 while p.next != head:
 p = p.next
 node = Node(value)
 node.next = head
 p.next = node

def print_list(head):
 _______________________________
 while True:
 print(p.data, end=" ")
 p = p.next
 if p == head:
 break
 print()

区块链技术是比特币的基础。在区块链中，每个区块指向前一个区块，构成链式列表，新区块只能接在链尾，不允许在中间插入或删除。下面代码实现插入区块添加函数，则横线处填写（ ）。

class Block:
 def __init__(self, idx, data, prev_block):
 self.index = idx 
 self.data = data 
 self.prev = prev_block 
class Blockchain:
 def __init__(self):
 self.tail = None 

 def init(self):
 genesis_block = Block(0, "Genesis Block", None)
 self.tail = genesis_block

 def add_block(self, data):
 ____________________________________

 def clear(self):
 cur = self.tail
 while cur is not None:
 prev_block = cur.prev
 cur.prev = None
 cur = prev_block
 self.tail = None

 def print_chain(self):
 cur = self.tail
 chain = []
 while cur is not None:
 chain.append(f"Block {cur.index}: {cur.data}")
 cur = cur.prev
 for block_info in reversed(chain):
 print(block_info)

下面关于单链表和双链表的描述中，正确的是（ ）。

class DNode:
 def __init__(self, data):
 self.data = data 
 self.prev = None 
 self.next = None 

def delete_dnode(node):
 if node.prev:
 node.prev.next = node.next
 if node.next:
 node.next.prev = node.prev
 node.prev = None
 node.next = None

class SNode:
 def __init__(self, data):
 self.data = data 
 self.next = None 

def delete_snode(head, node):
 if head is None or node is None:
 return
 prev = head
 while prev.next != node:
 prev = prev.next
 prev.next = node.next
 node.next = None

假设我们有两个数 $a = 38$ 和 $b = 14$，它们对模 $m$ 同余，即 $a \equiv b \pmod{m}$。以下哪个值不可能是 $m$？

下面代码实现了欧几里得算法，下面有关说法，错误的是（ ）。

def gcd1(a: int, b: int) -> int:
 return a if b == 0 else gcd1(b, a % b)

def gcd2(a: int, b: int) -> int:
 while b != 0:
 temp = b
 b = a % b
 a = temp
 return a

唯一分解定理描述的内容是（ ）。

下述代码实现素数表的线性筛法，筛选出所有小于等于 $n$ 的素数，则横线上应填的代码是（ ）。

def linear_sieve(n):
 if n n:
 break
 ——————————————————————————
 if i % p == 0:
 break
 
 return primes

下列关于排序的说法，正确的是（ ）。

下面代码实现了归并排序。下述关于归并排序的说法中，不正确的是（ ）。

def merge(arr, temp, l, mid, r):
 i = l 
 j = mid + 1 
 k = l 

 while i = r:
 return 
 mid = l + (r - l) // 2

 merge_sort(arr, temp, l, mid)
 merge_sort(arr, temp, mid + 1, r)
 merge(arr, temp, l, mid, r)
def merge_sort_wrapper(arr):
 if not arr:
 return []
 temp = [0] * len(arr)
 merge_sort(arr, temp, 0, len(arr) - 1)
 return arr

下述 python 代码实现了快速排序算法，最差情况时间复杂度是（ ）。

def partition(arr, low, high):
 i = low
 j = high
 pivot = arr[low] 

 while i = pivot:
 j -= 1
 while i = high:
 return 
 
 p = partition(arr, low, high)
 quick_sort(arr, low, p - 1)
 quick_sort(arr, p + 1, high)

def quick_sort_wrapper(arr):
 if not arr:
 return []
 quick_sort(arr, 0, len(arr) - 1)
 return arr