大学数据结构（C 语言版）上册《绪论》练习题

共 32 道沉淀题 · AI 对照课标原创 · 三重审校答案可核对

需要完整试卷（数据结构（C 语言版）上册《绪论》单元测试卷）？

按本单元考点 AI 生成整卷：正卷 + 答案页 + 逐题解析，PDF 精排 / Word 可编辑 / 打印装订寄到家。

生成完整试卷 →

本单元考点（2 个）

逻辑结构与存储结构时间复杂度分析

题目预览（5/32 题）

选择题 ★ 精品详情 →

1. 某数据结构课程中，老师展示了两种不同的存储方案。方案一采用顺序存储结构，将数据元素依次存放在地址连续的内存单元中；方案二采用链式存储结构，通过指针链接离散分布的节点。已知该数据结构的逻辑结构为树形结构（如二叉树）。关于这两种方案与逻辑结构的关系，下列叙述正确的是： A. 只有方案一能正确表示树形逻辑结构，因为顺序存储天然具备层次性 B. 只有方案二能正确表示树形逻辑结构，因为链式存储可以灵活指向任意子节点 C. 两种方案均可实现树形逻辑结构，且逻辑结构的定义不依赖于具体的存储方式 D. 方案一无法实现非线性逻辑结构，必须转换为线性序列后才能存储

登录查看答案

选择题 ★ 精品详情 →

2. 考虑如下 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)

登录查看答案

选择题 ★ 精品详情 →

3. 考虑如下 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)

登录查看答案

填空题 ★ 精品详情 →

4. 考虑如下 C 语言代码段，假设 n 为正整数且远大于 1。请分析该算法中内层语句 `count++` 的总执行次数 T(n) 的渐近阶（Big-O），并填空。 void func(int n) { int i, j, count = 0; for (i = 1; i <= n; i = i * 2) { for (j = 1; j <= i; j++) { count++; } } } 该算法的时间复杂度为 O(____)。

登录查看答案

选择题 ★ 精品详情 →

5. 考虑如下 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)

登录查看答案

还有 27 题在题库沉淀中，进入题库浏览全部，或直接生成整卷练习。

数据结构（C 语言版）其他单元练习题

线性表（27题）栈和队列（27题）串与数组（27题）树与二叉树（27题）图（27题）查找（27题）排序（18题）

题目由 AI 对照课标原创生成并经机审+人审，如发现质量问题可联系我们。