数据结构（含课程设计），随堂
第一章 绪论
1. ( 单选题 ) 计算机所处理的数据一般具备某种内在联系，这是指（
A 、数据和数据之间存在某种关系 B. 元素和元素之间存在某种关系 C 元素内部具有某种结构 D. 数据项和数据项之间存在某种关系
）。 答题： A. B. C. D. （已提交） 参考答案： B
问题解析：
2. ( 单选题 ) 在数据结构中，与所使用计算机无关的是数据的（
A. 逻辑 B. 存储 C. 逻辑和存储 D. 物理
）结构 .
答题： A. B. C. D. （已提交） 参考答案： A 问题解析：
3. ( 单选题 ) 数据结构在计算机中的表示称为数据的（
A. 存储结构 B. 抽象数据类型 C. 顺序结构 D. 逻辑结构
） 答题： A. B. C. D. （已提交） 参考答案： A 问题解析：
4. ( 单选题 ) 在计算机中存储数据时，通常不仅要存储各数据元素的值，还要存储（ ） .
A. 数据的处理方法 B. 数据元素的类型 C. 数据元素之间的关系 D. 数据的存储方法
答题： A. B. C. D. （已提交） 参考答案： C
问题解析：
5. ( 单选题 )在计算机的存储器中表示数据时，逻辑上相邻的两个元素对应的 物理地址也是相邻的，这种存储结构称为（ ） A. 逻辑结构 B. 顺序存储结构 C. 链式存储结构 D. 以上都正确
答题： A. B. C. D. （已提交）
参考答案： B 问题解析：
6. ( 单选题 ) 当数据采用链式存储结构时，要求（
A. 每个结点占用一片连续的存储区域 B. 所有结点占用一片连续的存储区域 C 结点的最后一个数据域是指针类型
D. 每个结点有多少个后继就设多少个指针域
）.
答题： A. B. C. D. （已提交）
参考答案： A 问题解析：
7. ( 单选题 ) 以下关于算法的说法正确的是（
A. 算法最终必须由计算机程序实现 B. 算法等同于程序 C 算法的可行性是指指令不能有二义性 D. 以上都是错误的
） .
答题：
A. B.
C. D. （已提交）
参考答案： D 问题解析：
8. ( 单选题 ) 算法的时间复杂度与（ A 问题规模 B. 计算机硬件性能 C 编译程序质量 D. 程序设计语言
）有关 .
答题： A. B. C. D. （已提交） 参考答案： A 问题解析：
9. ( 单选题 ) 算法的主要任务之一是分析（
A 算法是否具有较好的可读姓 , B 算法中是否存在语法错误 , C 算法的功能是否符合设计要求
D. 算法的执行时间和问题规模之间的关系 答题：
A.
B.
C.
D. （已提交） ）
参考答案： D 问题解析：
10. ( 单选题 ) A 问题规模是C.执行时间与
) ，表明该算法的（ ） 某算法的时间复杂度为 O(
B 执行时间等于 成正比 D. 问题规模与
成正比
答题：
A. B. C. D. （已提交） 参考答案： C 问题解析：
第二章 线性表
1. ( 单选题 ) 线性表是具有 n 个（ A. 关系 B 字符 C 数据元素 D. 数据项
）的有限序列 .
答题：
A. B. C. D. （已提交） 参考答案： C 问题解析： 2. ( 单选题 )
以下关于线性表的叙述中正确的是（
）
A. 每个元素都有一个前趋元素和一个后继元素 B 线性表中至少有一个元素
C. 线性表中元素的排列次序必须是由小到大或由大到小
D. 除第一个和最后一个元素外，每个元素都有一个且仅有一个前趋元素和后 继元素
答题：
A. B. C. D. （已提交）
参考答案： D 问题解析：
3. ( 单选题 ) 以下关于线性表和有序表的叙述中正确的是（
A. 线性表中的元素不能重复出现 B. 有序表属于线性表的存储结构 C. 线性表和有序表都属于逻辑结构
D. 有序表可以采用顺序表存储，但线性表不能采用顺序表存储
）。 答题：
问题解析：
A. B. C. D. （已提交） 参考答案： C
相关推荐：
loading