基础题库

6个人排成一排照相，其中甲、乙两人不能相邻，共有多少种不同排法？

展开式(x^2-1/x)6中，常数项的系数为()

下面代码用于预处理组合数，横线处应填入的是什么？

下列程序输出的值为多少？

归并排序每次把长度为n的序列分成两个规模约为n/2的子序列，递归排序后再用线性时间合并。该算法的时间复杂度通常为多少？

在平面直角坐标系中，三角形三个顶点为A(1,1)、B(5,2)、C(3,6)，该三角形面积为()

某程序需要判断点(x,y)是否在以原点为圆心、半径为5的圆内或圆上。下列判断条件正确的是什么？

某无向带权图有边(1,2,4)、(1,3,2)、(2,3,1)、(2,4,5)、(3,4,8)、(3,5,10)、(4,5,2)，该图最小生成树的总权值为()

有向非负权图边为 1→2(3)、2→4(4)、1→3(10)、3→4(1)、2→3(2)。使用 Dijkstra 算法从 1 号顶点出发到 4 号顶点的最短距离为（ ）。

下列代码片段的时间复杂度为多少？