基础题库

假设我们有以下的C++代码：

假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是这种情况下的快速排序行为？

以下哪个命令，能将一个名为“main.cpp”的C++源文件，编译并生成一个名为“main”的可执行文件？

在图论中，树的重心是树上的一个结点，以该结点为根时，使得其所有的子树中结点数最多的子树的结点数最少。一棵树可能有多个重心。请问下面哪种树一定只有一个重心？

如图是一张包含6个顶点的有向图，但顶点间不存在拓扑序。如果要删除其中一条边，使这6个顶点能进行拓扑排序，请问总共有多少条边可以作为候选的被删除边？

现在用如下代码来计算x^n，其时间复杂度为（C）。

当输入非零时，输出一定不为零（ ）

将f函数的输入参数的类型改为unsigned int，程序的输出不变（ ）

当输入为“65535”时，输出为“63”（ ）

当输入为“1”时，输山为“64”。