数据结构（含课程设计），随堂
第一章 绪论
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. ( 单选题 )
某算法的时间复杂度为 O( ) ，表明该算法的（ ）
A 问题规模是 C. 执行时间与
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. 有序表可以采用顺序表存储，但线性表不能采用顺序表存储
）。
答题：
问题解析： 4. ( 单选题 )
A. B. C. D. （已提交）
参考答案： C
以下关于顺序表的叙述中正确的是（
）。
A. 顺序表的优点是存储密度大且插入、删除运算的效率高 B. 顺序表属于静态结构
C. 顺序表中的所有元素可以连续存放，也可以不连续存放
D. 在有 n 个元素的顺序表中查找逻辑序号为 i 的元素的算法时间复杂度为 O(n)
答题：
A. B. C. D. （已提交）
参考答案： B
问题解析：
5. ( 单选题 )将两个各有 n 个元素的递增有序顺序表归并成一个有序顺序表， 其最少的比较次数是（）。 A. n B. 2n-1 C. 2nD. n-1
答题：
A. B.
C. D. （已提交）
参考答案： A 问题解析：
6. ( 单选题 ) 线性表的链表存储结构和顺序存储结构相比，优点是（
A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除元素 D. 节省存储空间
）。
答题：
A. B.
C.
D. （已提交）
参考答案： C 问题解析：
7. ( 单选题 ) 当线性表采用链表存储时，其存放元素的单元地址（
A. 必须是连续的 B. 一定是不连续的 C. 部分地址必须是连续的 D. 连续与否均可以
）。
答题：
A. B. C. D. （已提交）
参考答案： D 问题解析：
8. ( 单选题 ) 对于单链表存储结构，以下说法错误的是（
A. 一个结点的数据域用于存放线性表的一个数据元素 B. 一个结点的指针域用于指向下一个数据元素的结点 C. 单链表必须带有头结点
D. 单链表中的所有结点可以连续存放，也可以不连续存放
）
答题： A. B. C. D. （已提交）
参考答案： C 问题解析：
9. ( 单选题 ) 链表不具备的特点是（
）