选择题 共15道
判断题 共10道
编程题 共2道
下列哪个选项是python中的关键字?
下面程序的时间复杂度是()
以下代码输出的是什么()
pow(10, log10(100))的值是
exp(log(2))的值是()
给定一个无向图,图的节点编号从 0 到 n-1,图的边以邻接表的形式给出。编写的一个python程序,使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。
下面程序中横线处应该填写的是()
[10, 9, 2, 5, 3, 7, 101, 18],最长的严格上升子序列是()
给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。
子序列 是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。
要求:
子序列必须是严格上升的(即每个元素都比前一个元素大)。
返回最长严格上升子序列的长度。
横线处应该填写的是()
以下代码的时间复杂度是多少?
以下代码的功能是什么?
表达式 1e6 、 1000000 和 10^6 的值是相同的。
在python语言中,函数调用前必须有函数声明或定义。
快速排序一般是不稳定的。
int 类型能表达的数都能使用 float 类型精确表达。
使用了math模块中的表达式 cos(60) 的结果类型为 float 、值约为 0.5 。
一颗 层的满二叉树,一定有个结点。
邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑,同一个图可以同时维护两种存储形式。
子类对象包含父类的所有成员(包括私有成员)。从父类继承的私有成员也是子类的成员,因此子类可以直接访问。
动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃,因此有些动态规划算法只能用递推实现。
按照下面的规则生成一棵二叉树:以一个人为根节点,其父亲为左子节点,母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。以此类推,记录30代的直系家谱,则这是一棵满二叉树。