基础题库

C++语言中，类的构造函数可以声明为私有（private）。

泛洪算法的递归实现容易造成溢出，因此大的二维地图算法中，一般使用广度优先搜索实现。

很多游戏中为玩家设置多种可供学习的技能，要学习特定技能又往往需要先学习1个或以上的前置技能。尽管这样的技能间依赖关系常被玩家称为“技能树”，但它并不一定是树，更可能是有向无环图。

小杨想点一杯奶茶外卖，但还差 5 元起送。于是，小杨决定点一些小料。可选的小料包括：珍珠 1 元、椰果 2 元、奶冻 3 元、奶盖 4 元。每种小料最多点 1 份。请问共有多少种满足起送条件的点小料方案？（ ）。

小杨和小刘是好朋友，她们在逛商场时发现新设置的大头贴自拍机，于是决定一起拍一组照片。一组照片包括 4 张，这 4 张照片没有顺序区分。拍每张照片时，可以选择有相框或无相框，两人可以分别选择有头饰或无头饰，还可以从 2 种位置（小杨在左、或小刘在左）中选出一种。她们不希望一组照片中出现完全相同的相框、头饰、位置的组合。请问一组照片共有多少种不同的方案？（ ）。

下列关于 C++ 类的说法，错误的是（ ）。

下列关于树和图的说法，错误的是（ ）。

一对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下三个孩子时，实现儿女双全的概率是多少？（ ）。

二项式 ((x+y)^6) 的展开式中 (x^2y4) 项的系数是（ ）。

对一个包含 (V) 个顶点、(E) 条边的图，执行广度优先搜索，其最优时间复杂度是（ ）。