PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A20923
下面这个有向图的强连通分量的个数是（ ）。
C-L7
困难
--
A20924
下面哪一个可能是下图的深度优先遍历序列（ ）。
C-L7
困难
--
A20926
下面程序的时间复杂度是（ ），假设数组a的值域范围是D。#include <iostream> #include <algorithm> bool check(int n, int a[], int k, int dist) { int cnt = 1; int last = a[0]; for (int i = 1; i < n; i++) { if (a[i] - last >= dist)…
C-L7
困难
--
A20927
下面程序的运行结果为（ ）。#include <iostream> #include <algorithm> bool check(int n, int a[], int k, int dist) { int cnt = 1; int last = a[0]; for (int i = 1; i < n; i++) { if (a[i] - last >= dist) { cnt++; last…
C-L7
困难
--
A20928
深度优先搜索（DFS）在遍历图时，每当访问到某个顶点后，选择一个相邻的未访问顶点继续搜索，直到某个顶点的所有相邻顶点均已被访问，则退回到前一顶点继续搜索。该算法主要运用了（ ）。
C-L7
困难
--
A20929
关于哈希表（Hash Table）在不考虑扩容且采用简单均匀哈希函数的前提下，下列说法中错误的是（ ）。
C-L7
困难
--
A20930
对于一棵包含n个顶点(n≥2)的树，其所有顶点的度数之和必定等于（ ）。
C-L7
困难
--
A20931
若字符串A与字符串B的最长公共子序列（LCS）长度为 5，则（ ）。
C-L7
困难
--
A20932
下面关于“唯一分解定理”和“素数筛法”的说法中，错误的是（ ）。
C-L7
困难
--
A20933
假设一个算法时间复杂度的递推式是T(n)=2T(n-1)+1(n为正整数)，且T(0)=1，那么这个算法的 时间复杂度是（ ）。
C-L7
困难
--
A20934
子图最短路
C-L8
困难
--
A20935
消息查找
C-L8
困难
--
A20936
在动态规划问题中，“状态转移方程+递推”和“递归+记忆化搜索”通常是解决同一问题的两种不同实现方式，它们的时间复杂度总是相同的。（ ）
C-L8
困难
--
A20937
在图论算法中，Kruskal算法和Prim算法都可以用来求解最小生成树，且这两者的贪⼼策略无论在任何连通无向图上求得的最小生成树总边权和必定相同。（ ）
C-L8
困难
--
A20940
若一个图中所有顶点的度数为偶数，则一定存在欧拉回路。（ ）
C-L8
困难
--
A20941
使用快速排序对n 个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(n log n)。（ ）
C-L8
困难
--
A20942
若一个无向图的最小生成树唯一，则图中所有边权必定各不相同。（ ）
C-L8
困难
--
A20944
对于任意正整数n，二项式(a十b)n展开式中各项的二项式系数之和等于2n。（ ）
C-L8
困难
--
A20945
在C++中，若结构体中包含一个 static 成员变量，则该变量的存储空间属于结构体对象的一部分。（ ）
C-L8
困难
--
A20946
在64位操作系统下（LP64 / LLP64 模型），下面代码的输出结果是（ ）。#include <iostream> using namespace std; int main() { int a[4] = {1, 2, 3, 4}; int (*p)[4] = &a; int *q = a; cout << sizeof(a) << " "; cout << sizeof(p) << " …
C-L8
困难
--