基础题库

在无向连通图中删除一条边，该图就一定变成非连通图。

在一个无向图中，每个顶点有不同的编号，在执行深度优先遍历过程中选择下一个顶点时总是优先选择编号更小的相邻顶点，则从指定顶点开始的遍历序列是唯一的。

若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。

使用 math.h或 cmath 头文件中的函数, 表达式 sin(98)的结果为 1。

在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的DFS生成树一定包含图中的所有顶点。

某班级有8名男生和6名女生，现要选出3人组成学习小组，要求小组中至少有1名男生和1名女生，则不同的选法共有()种。

在杨辉三角中，从第0行开始计数，第10行的所有数之和为 ()。

下列代码实现了快速幂算法，其时间复杂度为 ()。

从5本不同的数学书和4本不同的物理书中选取3本书，要求至少包含1本数学书，则不同的选法有 ()种。

在二叉搜索树（BST）中，若中序遍历的序列为 {1, 2, 3, 4, 5}，且先序遍历的第一个序列元素为 3，则下列说法正确的是（ ）。