来覆峭分颧眉锻撕拳泌楼详抗
杠外贾撤捍潭挎俏韭冬喘辫俊
第一章 单元测试
1、单选题：
数据结构中，与所使用的计算机无关的是数据的（ ) 结构。
选项：
A:物理和存储
B:物理
C:存储
D:逻辑
答案: 【逻辑】
2、单选题：
从逻辑上可以把数据结构分为（ ）两大类。
选项：
A:顺序结构、链式结构
B:动态结构、静态结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 【线性结构、非线性结构】
3、单选题：
算法分析的目的是（ ）
选项：
A:研究算法中的输入和输出的关系
B:分析算法的效率以求改进
C:找出数据结构的合理性
D:分析算法的易懂性和文档性
答案: 【分析算法的效率以求改进】
4、多选题：
一个”好”的算法应达到的目标有( )。
选项：
A:健壮性
B:可读性
C:正确性
D:高时间效率和低存储率
答案: 【健壮性;可读性;正确性;高时间效率和低存储率】
5、判断题：
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
选项：
A:对
B:错
答案: 【对】
6、判断题：
数据的逻辑结构和数据的存储结构是相同的。
选项：
A:对
B:错
答案: 【错】
7、判断题：
算法的实现依赖于数据的逻辑结构。
选项：
A:对
B:错
答案: 【错】
8、判断题：
算法是对解题方法和步骤的描述。
选项：
A:错
B:对
答案: 【对】
9、单选题：
链式存储结构所占存储空间（ ）。
选项：
A:分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址。
B:分两部分，一部分存放结点的值，另一部分存放结点所占存储单元值。
C:只有一部分，存放结点的值。
D:只有一部分，存储表示结点间关系的地址。
答案: 【分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的地址。】
10、单选题：
下列时间复杂度中最坏的是（ ）。
选项：
A:O（1）
B:O( logn)
C:O（n）
D:O(n2)
答案: 【O(n2)】
第二章 单元测试
1、单选题：
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
选项：
A:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B:在第i个结点后插入一个新结点（1≤i≤n）
C:删除第i个结点（1≤i≤n）
D:将n个结点从小到大排序
答案: 【访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）】
2、单选题：
链式存储结构的最大优点是
选项：
A:便于随机存取
B:无需预分配空间
C:便于进行插入和删除操作
D:存储密度高
答案: 【便于进行插入和删除操作】
3、单选题：
假设在顺序表{a0,a1,……,an－1}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是
选项：
A:107
B:124
C:106
D:128
答案: 【128】
4、单选题：
在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是
选项：
A:s.next=p;p.next=q;
B:q.next=p;p.next=s;
C:s.next=q;p.next=s;
D:p.next=q;q.next=s;
答案: 【s.next=q;p.next=s;】
5、判断题：
顺序存储方式的优点是存储密度大，且插入、删除运算效率高
选项：
A:错
B:对
答案: 【错】
6、单选题：
在单链表中，增加一个头结点的目的是为了
选项：
A:标识表结点中首结点的位置
B:说明单链表是线性表的链式存储
C:方便运算的实现
D:使单链表至少有一个结点
答案: 【方便运算的实现】
7、单选题：
一维数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
选项：
A:100
B:120
C:110
D:108
答案: 【108】
8、判断题：
链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动
选项：
A:错
B:对
答案: 【错】
9、判断题：
链表的每个结点中都恰好包含一个指针
选项：
A:错
B:对
答案: 【错】
10、判断题：
顺序存储方式只能用于存储线性结构
选项：
A:对
B:错
答案: 【错】
如需购买完整答案，请点击下方红字：
获取更多网课答案，请点击这里，进入www.mengmianren.com
般饶抢菱掳侯帘屯纯烽莎抖闻
罚楔绩钮勃脐凭八斥残腻腿醒