基础题库

在 Python 中，如果一个函数没有执行到任何 return 语句，或者return 语句后没有指定返回值，Python解释器会默认让函数返回None 。

执行下面Python代码会抛出ValueError 异常。

若文件log.txt已存在，执行以下代码后文件内容被清空，仅保留New log entry 。

以下代码的空间复杂度是 O(n) 。

递推算法必须存在至少一个初始值，这是递推算法能够启动和正确运行的基础。

选择排序和插入排序的平均时间复杂度都是 O(n^2)，因此它们的效率在任何情况下都完全相同。

你收集了一些咖啡馆的信息，存储在字典coffee_shops 中，以下代码可以筛选出所有评分（rating ）高于 4.5 且距离（distance ）在 1 公里以内的咖啡馆。

以下哪种情况使用链表比数组更合适？

下面的python代码实现给定单链表头结点 head 和一个整数 val，删除链表中所有结点值等于 val 的节点，并返回新的头结点，则横线处填写（ ）。

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