PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A22047
使⽤链地址法处理冲突的哈希表，当所有元素都映射到同⼀个槽位时，查找操作的最坏时间复杂度为O(n) ， 其中n为元素个数。（ ）
C-L7
困难
--
A22048
在图像处理或游戏开发中，泛洪（flood fill）算法既可以⽤BFS实现，也可以⽤DFS实现。（ ）
C-L7
困难
--
A22049
使⽤邻接矩阵存储⼀个有 V个顶点、 E 条边的图，对该图进⾏⼀次完整的BFS遍历，时间复杂度为O(V+E)。（ ）
C-L7
困难
--
A22050
在⽆向图中，所有顶点的度数之和等于边数的两倍。（ ）
C-L7
困难
--
A22051
求两个长度为 序列的最长公共⼦序列（LCS）长度时，可以使⽤滚动数组将空间复杂度从O(n2)优化到O(n)。（ ）
C-L7
困难
--
A22052
选择排序是⼀种不稳定的排序算法，⽽冒泡排序是⼀种稳定的排序算法。（ ）
C-L7
困难
--
A22053
使⽤ strcmp("10", "9") ⽐较两个字符串，返回值⼤于0，说明 "10" ⽐ "9" ⼤。（ ）
C-L7
困难
--
A22054
使⽤ cmath 头⽂件中的正弦函数，表达式 sin(90) 的结果类型为 double ，值约为 1.0 。（ ）
C-L7
困难
--
A22055
C++语⾔中，表达式 3 ^ 2 的结果类型为 int ，值为 9 。（ ）
C-L7
困难
--
A22056
下⾯这个有向图的强连通分量的个数是（ ）。
C-L7
困难
--
A22057
下⾯哪⼀个可能是下图的深度优先遍历序列（ ）。
C-L7
困难
--
A22058
假设⼀个算法时间复杂度的递推式是T(n)=8T(n/4)+n√n（ n 为正整数），和T(0)=1 ，那么这个算法的 时间复杂度是（ ）。
C-L7
困难
--
A22059
下⾯关于⼆叉树的说法正确的是（ ）。
C-L7
困难
--
A22060
⼀个简单⽆向图G有36条边，且每个顶点的度数都为4，则图G的顶点个数为（ ）。
C-L7
困难
--
A22061
下⾯程序的运⾏结果为（ ）。#include <iostream> using namespace std; int f(int n) { if (n <= 2) return n * 2; return f(n - 1) + f(n - 2); } int main() { cout << f(5) << endl; return 0; }
C-L7
困难
--
A22062
有5个字符，它们出现的次数分别为2次、2次、3次、3次、5次。现在要⽤哈夫曼编码的⽅式来为这些字符进⾏编码，最⼩加权路径长度WPL（每个字符的出现次数 它的编码长度，再把每个字符结果加起来）的值为（ ）。
C-L7
困难
--
A22063
下⾯程序中，函数query的时间复杂度是（ ）。#include <iostream> int query(int n, int *a, int x) { int l = 0, r = n; while (l < r) { int mid = l + (r - l) / 2; if (a[mid] >= x) r = mid; else l = mid + 1; } if (l == n) re…
C-L7
困难
--
A22064
下⾯程序的运⾏结果为（ ）。#include <iostream> int query(int n, int *a, int x) { int l = 0, r = n; while (l < r) { int mid = l + (r - l) / 2; if (a[mid] >= x) r = mid; else l = mid + 1; } if (l == n) return -1; r…
C-L7
困难
--
A22065
对于如下⼆叉树，下⾯关于访问的顺序说法错误的是（ ）。
C-L7
困难
--
A22066
⼀棵深度为6（根节点深度为1）的完全⼆叉树，节点总数最少有（ ）。
C-L7
困难
--