基础题库

一个深度为 5（根结点深度为 1）的完全 3 叉树，按前序遍历的顺序给结点从 1 开始编号，则第 100 号结点的父结点是第（ ）号。

强连通图的性质不包括（ ）：

由编号为从 1 到 n 的顶点构成的所有 2 正规图，其中包含欧拉回路的不同 2 正规图的数量为（ ）。

假设不区分每个团队内 2 人的角色和作用，请问共有多少种可能的组队方案。

小请问总共有多少个可供选择的车牌号。

哈希表初始为空表，依次存储(71, 23, 73, 99, 44, 79, 89)后，请问 89 存储在哈希表哪个地址中。

对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为（ ）。

以比较为基本运算，在 n 个数的数组中找最大的数，在最坏情况下至少要做（ ）次运算。

ack 函数在输入参数“(2,2)”时的返回值为（ ）。

当输入为“abcde fg”时，输出为-1。