PROBLEM SET
题库
按难度与知识点筛选,找到适合的练习题。
题目列表
共 67434 题
A23825
下列关于二叉树的说法,错误的是( )。
C-L7
困难
--
A23826
一棵完全二叉树有165个结点,则叶结点有多少个?( )
C-L7
困难
--
A23827
已知数组 a 的定义 int a[10] = {-1}; ,下列说法不正确的是( )。
C-L7
困难
--
A23828
下列关于C++类的说法,错误的是( )。
C-L7
困难
--
A23830
已知小写字母 b 的ASCII码为98,下列C++代码的输出结果是( )。#include <iostream> using namespace std; int main() { char a = 'b' + 1; cout << a; return 0; }
C-L7
困难
--
A23831
最小生成树
C-L8
困难
--
A23832
最短距离
C-L8
困难
--
A23833
从32名学生中选出2人分别担任男生班长和女生班长(男生班长必须是男生,女生班长必须是女生),则共有C(32,2) /2种不同的选法。( )
C-L8
困难
--
A23834
Dijkstra算法的时间复杂度为 O(V2),其中V 为图中顶点的数量。( )
C-L8
困难
--
A23835
已知两个 double 类型的变量 r 和 theta 分别表示一个扇形的圆半径及圆心角(弧度),则扇形的周长可以通过表达式 (2 + theta) * r 求得。( )
C-L8
困难
--
A23836
存在一个简单无向图满足:顶点数为6,边数为8,6个顶点的度数分别为3、3、3、3、2、2。( )
C-L8
困难
--
A23837
运算符重载是C++语言静态多态的一种典型体现,而使用C语言则无法实现运算符重载。( )
C-L8
困难
--
A23838
使用 math.h 或 cmath 头文件中的函数,对于 int 类型的变量 x ,表达式 fabs(x) 和 sqrt(x * x) 的结果总是近似相等的。( )
C-L8
困难
--
A23839
有4个红球、3个蓝球和2个绿球排成一排(相同色球视为完全相同),则不同的排列方案数为1260种。( )
C-L8
困难
--
A23840
对n个元素的数组进行排序,最差情况的时间复杂度为O(n2) 。( )
C-L8
困难
--
A23841
下列C++语言代码,能够安全地输出 arr[5] 的值。( )int n = 5; int arr[n] = {1, 2, 3}; std::cout << arr[5];
C-L8
困难
--
A23842
C++语言中,表达式 '9' ^ 3 的结果值为 '999' 。( )
C-L8
困难
--
A23843
下面的程序使用出边邻接表表达的带权无向图,则从顶点0到顶点3的最短距离为( )。#include <vector> using namespace std; class Edge { public: int dest; int weight; Edge(int d, int w) : dest(d), weight(w) {} }; class Graph { private: int num_…
C-L8
困难
--
A23844
下面Prim算法程序中,横线处应该填入的是( )。#include <iostream> #include <vector> #include <algorithm> using namespace std; int prim(vector<vector<int>> &graph, int n) { vector<int> key(n, INT_MAX); vector<int> parent(…
C-L8
困难
--
A23845
下面 merge_sort 函数试图实现归并排序算法,横线处应该填入的是( )。#include <vector> using namespace std; void merge_sort(vector<int> &arr, int left, int right) { if (right - left <= 1) return; int mid = (left + right) / 2; me…
C-L8
困难
--