PROBLEM SET
题库
按难度与知识点筛选,找到适合的练习题。
题目列表
共 67434 题
A34415
已知 int 类型的变量 a 、 b 和 h 中分别存储着一个梯形的顶边长、底边长和高,则这个梯形的面积可以通过表达式 (a + b) * h / 2 求得。
C-L8
困难
--
A34416
动态规划算法的时间复杂度一般为:必要状态的数量,乘以计算一次状态转移方程的时间复杂度。
C-L8
困难
--
A34417
如果待查找的元素确定,只要哈希表的大小不小于查找元素的个数,就一定存在不会产生冲突的哈希函数。
C-L8
困难
--
A34418
N个顶点的有向完全图(不带自环)有 N*(N-1)/2条边。
C-L8
困难
--
A34419
杨辉三角,是二项式系数的一种三角形排列,在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中 出现,是中国数学史上的一项伟大成就。
C-L8
困难
--
A34420
一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个,且不放回袋子,这样进行3次后,将取出的小球依次排列,则可能的颜色顺序有7种。
C-L8
困难
--
A34421
C++语言非常强大,可以用来求解方程的解。例如,如果变量 x 为 double 类型的变量,则执行语句 x * 2 - 4 = 0; 后,变量 x 的值会变为 2.0 。
C-L8
困难
--
A34422
下面的程序中,二维数组 h 和 v 分别代表如下图所示的网格中的水平边的时间消耗和垂直边的时间消耗。程序使用动态规划计算从左下角到右上角的最小时间消耗,则横线处应该填写下列哪个选项的代码?( )。
C-L8
困难
--
A34423
下面程序的输出为( )。
C-L8
困难
--
A34424
下面程序的输出为( )。
C-L8
困难
--
A34425
下面的程序使用出边的邻接表表达有向图,则下列选项中哪个是它表达的图?( )。
C-L8
困难
--
A34426
下面程序的时间复杂度为( )。
C-L8
困难
--
A34427
下面程序的时间复杂度为( )。
C-L8
困难
--
A34428
假设输入参数 m 和 n 满足 ,则下面程序的最差情况的时间复杂度为( )。int gcd(int m,int n){ while(){ int t = m; m = n % m; n = t; }}
C-L8
困难
--
A34429
对有 n 个元素的二叉排序树进行中序遍历,其时间复杂度是( )。
C-L8
困难
--
A34430
已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角(弧度),则下列哪个表达式可以计算这个三角形的面积?( )。
C-L8
困难
--
A34431
一个无向图包含 n 个顶点,则其最小生成树包含多少条边?( )。
C-L8
困难
--
A34432
5 位同学排队,其中一位同学不能排在第一,则共有多少种可能的排队方式?( )。
C-L8
困难
--
A34433
使用邻接矩阵表达 n 个顶点的有向图,则该矩阵的大小为( )。
C-L8
困难
--
A34434
下面有关C++类和对象的说法,错误的是( )。
C-L8
困难
--