PROBLEM SET
题库
按难度与知识点筛选,找到适合的练习题。
题目列表
共 67434 题
A30311
已知 int 类型的变量 a 和 b 中分别存储着一个直角三角形的两条直角边的长度,则该三角形的面积可以通过表达式 a / 2.0 * b 求得。
C-L8
困难
--
A30312
现有N个完全相同的元素,要将其分为K组,允许每组可以有0个元素,则一共有 C(n-1,k-1)种分组方案。
C-L8
困难
--
A30313
你有三种硬币,分别面值2元、5元和7元,每种硬币都有足够多。买一本书需要27元,则最少可以用5个硬币组合起来正好付清,且不需要对方找钱。
C-L8
困难
--
A30314
使用 math.h 或 cmath 头文件中的余弦函数,表达式 cos(60) 的结果类型为 double 、值约为 0.5 。
C-L8
困难
--
A30315
二叉排序树的查找操作的平均时间复杂度,正比于树的高度。
C-L8
困难
--
A30316
冒泡排序一般是不稳定的。
C-L8
困难
--
A30317
在C++语言中,变量定义必须在某一个函数定义之内。
C-L8
困难
--
A30319
下面 fibonacci 函数的时间复杂度为( )。int fibonacci(int n) { if (n <= 1) return n; else return fibonacci(n - 1) + fibonacci(n - 2);}
C-L8
困难
--
A30320
下面程序的 Merge_Sort 函数时间复杂度为( )。void Merge(int a[], int left, int mid, int right) { int temp[right - left + 1]; int i = left; int j = mid + 1; int k = 0; while (i <= mid && j <= right) { if (a[i] < a[j]…
C-L8
困难
--
A30324
下面最小生成树的Kruskal算法程序中,横线处应该填入的是( )。include <iostream>#include <vector>#include <algorithm>using namespace std;struct Edge { int u, v, weight; bool operator <(const Edge & other) const { return weight …
C-L8
困难
--
A30325
下列程序实现了输出杨辉三角形,代码中横线部分应该填入的是( )。#include <iostream>using namespace std;#define N 35int a[N][N];int main() { int n; cin >> n; for (int i = 1; i <= n; i++) for (int j = 1; j <= i; j++) { if (j == 1 || …
C-L8
困难
--
A30326
上一题中,如果主函数为如下的程序,则最后的排列数是多少个?( )。int main() { int a[5] = {1, 2, 3, 4, 5}; pailie(0, 5, a); return 0;}
C-L8
困难
--
A30328
在一个单位圆上,随机分布 个点,求这 个点能被一个单位半圆周全部覆盖的概率( )。
C-L8
困难
--
A30329
个结点的二叉树,执行释放全部结点操作的时间复杂度是( )。
C-L8
困难
--
A30330
从甲地到乙地,可以乘高铁,也可以乘汽车,还可以乘轮船。一天中,高铁有10班,汽车有5班,轮船有2班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?( )。
C-L8
困难
--
A30331
设有编号为A、B、C、D、E的5个球和编号为A、B、C、D、E的5个盒子。现将这5个球投入5个盒子,要求每个盒子放一个球,并且恰好有两个球的编号与盒子编号相同,问有多少种不同的方法?( )。
C-L8
困难
--
A30332
对于一个具有 个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。
C-L8
困难
--
A30333
下面关于C++类和对象的说法,错误的是( )。
C-L8
困难
--
A30334
矩阵移动
C-L7
困难
--
A30335
小杨寻宝
C-L7
困难
--