全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
考虑如下 C 语言代码段，假设 n 为正整数且远大于 1。请分析该算法中内层语句 `count++;` 的总执行次数 T(n) 的渐近阶（Big-O），并选出正确的选项。 void calc(int n) { int i, j; for (i = 1; i <= n; i++) { for (j = 1; j <= n / i; j++) { count++; } } } A. O(n) B. O(n log n) C. O(n^(3/2)) D. O(n^2)
登录后查看答案
考虑如下 C 语言代码段，假设 n 为正整数且远大于 1。请分析该算法中内层语句 `x = x + 1;` 的总执行次数 T(n) 的渐近阶（Big-O），并选出正确选项。 void calc(int n) { int i, j; for (i = 1; i <= n; i++) { for (j = 1; j < i; j = j * 2) { x = x + 1; } } } A. O(n) B. O(n log n) C. O(n^2) D. O(log n)
考虑如下 C 语言代码段，假设 n 为正整数且远大于 1。请分析该算法中内层语句 `count++` 的总执行次数 T(n) 的渐近阶（Big-O），并选出正确选项。 void func(int n) { int i, j; int count = 0; for (i = 1; i <= n; i++) { for (j = 1; j <= i; j = j * 2) { count++; } } } A. O(n) B. O(n log n) C. O(n^2) D. O(log n)
考虑如下 C 语言代码段，假设 n 为正整数且远大于 1。请分析该算法的时间复杂度，并选出正确的选项。 void func(int n) { int i, j; for (i = 1; i <= n; i++) { for (j = 1; j <= n / i; j++) { printf("*"); } } } A. O(n) B. O(n log n) C. O(n^2) D. O(log n)
某数据结构课程中，老师展示了两种不同的存储方案。方案一采用顺序存储结构，将数据元素依次存放在地址连续的内存单元中；方案二采用链式存储结构，通过指针链接离散分布的节点。已知该数据结构的逻辑结构为树形结构（如二叉树）。关于这两种方案与逻辑结构的关系，下列叙述正确的是： A. 只有方案一能正确表示树形逻辑结构，因为顺序存储天然具备层次性 B. 只有方案二能正确表示树形逻辑结构，因为链式存储可以灵活指向任意子节点 C. 两种方案均可实现树形逻辑结构，且逻辑结构的定义不依赖于具体的存储方式 D. 方案一无法实现非线性逻辑结构，必须转换为线性序列后才能存储
考虑如下 C 语言代码段，假设 n 为正整数且远大于 1。请分析该算法的时间复杂度，并选出正确的选项。 void func(int n) { int i, j; for (i = 1; i <= n; i++) { for (j = 1; j <= i; j++) { printf("."); } } } A. O(n) B. O(n log n) C. O(n^2) D. O(2^n)