2014 年 408 真题2014 年 408 数据结构 · 第 1 题选中文字高亮 · 下划线下列程序段的时间复杂度是( )。 count = 0; for (k = 1; k <= n; k *= 2) for (j = 1; j <= n; j++) count++; AO(log2n)BO(n)CO(nlog2n)DO(n2)←上一题已知含有 5 个顶点的图 G 如下图所示。 请回答下列问题: (1) 写出图 G 的邻接矩阵 A (行、列下标均从 0 开始)。 (2) 求 A2 ,矩阵 A2 中位于 0 行 3 列元素值的含义是什么? (3) 若已知具有 n (n≥2) 个顶点的图的邻接矩阵为 B ,则 Bm (2≤m≤n) 中非零元素的含义是什么?下一题假设栈初始为空,将中缀表达式 a/b+(c*d-e*f)/g 转换为等价的后缀表达式的过程中,当扫描到 f 时,栈中的元素依次是( )。→