GESP-Python七级 题库
给定一个无向图,图的节点编号从 0 到 n-1,图的边以邻接表的形式给出。编写的一个python程序,使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。
下面程序中横线处应该填写的是()
[10, 9, 2, 5, 3, 7, 101, 18],最长的严格上升子序列是()
给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。
子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。
要求:
子序列必须是严格上升的(即每个元素都比前一个元素大)。
返回最长严格上升子序列的长度。
横线处应该填写的是()
以下代码的功能是什么?
以下代码的功能是什么?
以下代码的功能是什么?
计算背包问题的最小重量
计算背包问题的最大重量
以下代码的功能是什么?
Python语言中,表达式 3 ^ 2 的结果类型为 int ,值为 1 。
使用 math 模块中的正弦函数,表达式 math.sin(90) 的结果类型为 double ,值约为 1 。
使用Python的字符串比较方式对比 "10" 和 "9" ,表达式 "10" > "9" 的结果为 True
选择排序是一种不稳定的排序算法,而冒泡排序是一种稳定的排序算法。
求两个长度为 n 序列的最长公共子序列(LCS)长度时,可以使用滚动数组将空间复杂度从 O(n²)优化到 O(n)。
在无向图中,所有顶点的度数之和等于边数的两倍。
使用邻接矩阵存储一个有 V 个顶点、E 条边的图,对该图进行一次完整的BFS遍历,时间复杂度为 O(V+E)。
在图像处理或游戏开发中,泛洪(flood fill)算法既可以用BFS实现,也可以用DFS实现。
使用链地址法处理冲突的哈希表,当所有元素都映射到同一个槽位时,查找操作的最坏时间复杂度为O(n),其中 n 为元素个数。
一个包含 V 个顶点的连通无向图,其任何一棵生成树都恰好包含 V-1 条边。