基础题库

下面 init_sieve 函数的时间复杂度为（ ）。

下面 count_triple 函数的时间复杂度为（ ）。

下列选项中，哪个不可能是下图的深度优先遍历序列（ ）。

C++语言中，表达式9 && 12 的结果类型为int 、值为8 。

C++语言中，在有int a[10]; 定义的范围内，通过表达式a[-1] 进行访问将导致编译错误。

选择排序一般是不稳定的。

C++语言中，float 和int 类型一般都是4 字节，因此float 类型能够表达不同的浮点数值的数量，与 int 类型能够表达不同的整数值的数量是相同的。

使用math.h 或cmath 头文件中的对数函数，表达式log(256) 的结果类型为double 、值约为8.0 。

一棵有 n 个节点的完全二叉树，则树的深度为 ceil(log2(n+1))。

邻接表和邻接矩阵都是图的存储形式。通常，使用邻接表比使用邻接矩阵的时间复杂度更低。