基础题库

下列哪个选项是python中的关键字？

下⾯程序的时间复杂度是 ()

pow(10, log10(100))的值是

exp(log(2))的值是 ()

给定一个⽆向图， 图的节点编号从 0 到 n-1， 图的边以邻接表的形式给出 。编写的一个python程序 ，使⽤深 度优先搜索（DFS）遍历该图 ，并输出遍历的节点顺序。
下⾯程序中横线处应该填写的是 ()

[10, 9, 2, 5, 3, 7, 101, 18] ，最长的严格上升⼦序列是 ()

给定一个整数数组 nums ，找到其中最长的严格上升⼦序列的长度。
⼦序列 是指从原数组中删除一些元素（或不删除）后 ，剩余元素保持原有顺序的序列。 要求：
⼦序列必须是严格上升的（即每个元素都⽐前一个元素⼤） 。
返回最长严格上升⼦序列的长度。
横线处应该填写的是 ()

答案‌: B
‌解析‌:
dp[i]表示以nums[i]结尾的最长上升子序列的长度。
当nums[j] < nums[i]时，说明nums[i]可以接在nums[j]后面形成一个更长的上升子序列，因此dp[i] = max(dp[i], dp[j] + 1)。
‌考点‌: 动态规划求解最长上升子序列

以下代码的时间复杂度是多少？

以下代码的功能是什么？