GESP-Python五级 题库
对如下定义的循环单链表,`print_list` 函数横线处填写()。
下面关于单链表和双链表的描述中,正确的是()。
下面的python代码实现给定单链表头结点 head 和一个整数 val ,删除链表中所有结点值等于 val 的节点,并返回新的头结点,则横线处填写()。





下列python代码用Floyd判断一个单链表中是否存在环,链表的头节点为 head ,即用两个指针在链表上前进: slow 每次走 1 步, fast 每次走 2 步,若存在环, fast 终会追上 slow (相遇);若无环, fast 会先到达 nullptr。横线上应填写( )。





以下哪种情况使用链表比数组更合适?
数据量固定且读多写少
需要频繁在中间或开头插入、删除元素
需要高效随机访问元素
存储空间必须连续
在Python中,可以用字典模拟单向或双向链表的实现。下面的代码模拟单向链表,和链表对象相比,有关其 缺点的说法,错误的是( )。

类型安全差,易出错。比如: node1["NEXT"] = node2 不会报错,导致逻辑错误
内存开销大。字典需要保存键名称以及哈希表
无法封装方法,如 insert() 插入函数较为常用,但其代码需要分散在外部
重复存储,难以保证一致性。如在 node1['next'] = node2 代码中, node1['next'] 的值为 node2 ,而 node2 自身也将保存一份
下面的Python代码用于实现双向链表。is_empty()函数用于判断链表是否为空,如为空返回True,否则False。 横线处不能填入的代码是( )。

self.tail is None
self._size == 0
self == None
self.head is None
链表不具备的特点是( )。
双向链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱及后继结点。设 p 指向链表中的一个结点,它的前驱结点和后继结点均非空。现要求删除结点 p ,则下述语句中错误的是( )。
假设双向循环链表包含头尾哨兵结点(不存储实际内容),分别为 head 和 tail ,链表中每个结点有两个指针域 prev 和 next ,分别指向该结点的前驱及后继结点。下面代码实现了一个空的双向循环链表,横线上应填的最佳代码是( )。
下面关于循环链表的说法正确的是( )。
不属于链式存储结构
在长度为n的顺序表下标为i的位置前插入一个元素(1 ≤ i ≤ n+1),元素的移动次数为n-i+1
单链表中删除某个结点 p (非尾结点),但不知道头结点,可行的操作是将 p 的值设为 p.next 的值,然后删除 p.next 。
如果将双向链表的最后一个元素指向第一个元素,则构成环状链表。( )
当在Python中将双向链表的最后一个元素的 next 指针指向第一个元素时,链表就形成了一个环状链表。这意味着从最后一个节点开始,可以沿着 next 指针一直遍历到第一个节点,然后再次回到最后一个节点,形成一个闭环结构
链表不能采用快速排序或堆排序,但可以采用插入排序。( )
对于链表数据结构而言:
快速排序和堆排序的实现在链表上相对复杂,不是首选,因为它们依赖于对节点的随机访问,而链表的访问是顺序的,不支持常数时间内的随机访问。
插入排序对于链表来说是一种非常合适和直接的排序算法。它可以通过在链表上移动节点来进行排序,不需要额外的空间,而且操作简单。
链表可以采用插入排序,但不适合使用快速排序或堆排序。这是因为插入排序可以通过链表的顺序访问来有效地实现,而快速排序和堆排序则需要随机访问,这在链表上不容易实现或效率不高。




