2024知到答案 数据结构（西安理工大学） 最新智慧树满分章节测试答案
第一章 单元测试
1、单选题：
研究数据结构就是研究( )。
选项：
A:数据的逻辑结构
B:数据的存储结构
C:数据的逻辑结构和存储结构
D:数据的逻辑结构、存储结构及其数据在运算上的实现
答案: 【数据的逻辑结构、存储结构及其数据在运算上的实现】
2、单选题：
关于算法的说法，错误的是( )。
选项：
A:其他三项都是错误的
B:算法最终必须由计算机程序实现
C:为解决某问题的算法和为该问题编写的程序含义是相同的
D:算法的可行性是指指令不能有二义性
答案: 【其他三项都是错误的】
3、单选题：
数据的( )包括集合、线性、树和图4种基本类型。
选项：
A:存储结构
B:逻辑结构
C:基本运算
D:算法描述
答案: 【逻辑结构】
4、单选题：
数据的存储结构包括顺序、链式、散列和( )4种基本类型。
选项：
A:数组
B:向量
C:集合
D:索引
答案: 【索引】
5、单选题：
下面算法的时间复杂度为( )。for(i=0;i<m;i++) for(j=0;j<n;j++) A[i][j]=i*j;
选项：
A:O(m+n)
B:O(n2)
C:O(m2)
D:O(m×n)
答案: 【O(m×n)】
6、多选题：
以下（ ）属于设计一个“好”的算法应考虑达到的目标。
选项：
A:正确性
B:健壮性
C:可读性
D:效率与低存储量要求
答案: 【正确性;
健壮性;
可读性;
效率与低存储量要求】
7、多选题：
依据所有数据成员之间的逻辑关系的不同，数据结构分为（ ）。
选项：
A:逻辑结构
B:线性结构
C:非线性结构
D:物理结构
答案: 【线性结构;
非线性结构】
8、判断题：
在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储数据元素之间的关系。
选项：
A:对
B:错
答案: 【对】
9、判断题：
在逻辑结构定义的操作与具体实现有关。
选项：
A:对
B:错
答案: 【错】
10、判断题：
算法是对解题方法和步骤的描述。
选项：
A:错
B:对
答案: 【对】
11、判断题：
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
选项：
A:对
B:错
答案: 【对】
第二章 单元测试
1、单选题：
线性表是（ ）。
选项：
A:一个有限序列，可以为空。
B:一个无限序列，不能为空。
C:一个有限序列，不能为空。
D:一个无限序列，可以为空。
答案: 【一个有限序列，可以为空。】
2、单选题：
若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱，则采用（ ）存储方法最节省时间。
选项：
A:双向链表
B:顺序表
C:循环链表
D:单链表
答案: 【顺序表】
3、单选题：
单链表中，增加一个头结点的目的是为了（ ）。
选项：
A:方便运算的实现
B:使单链表至少有一个结点
C:说明单链表是线性表的链式存储
D:标识表结点中首结点的位置
答案: 【方便运算的实现】
4、单选题：
在带有头结点的单链表Head中，要向表头插入一个由指针p指向的结点，则执行（ ）。
选项：
A:Head=p;p->next=Head;
B:p->next=Head; Head=p;
C:p->next=Head; p=Head;
D:p->next=Head->next; Head->next=p;
答案: 【p->next=Head->next; Head->next=p;】
5、单选题：
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
选项：
A:将n个元素从小到大排序
B:删除第i个元素（1≤i≤n）
C:在第i个元素后插入一个新结点（1≤i≤n）
D:访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
答案: 【访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）】
6、多选题：
下列说法正确的有( )。
选项：
A:从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构
B:算法和程序原则上没有区别，在讨论数据结构时二者通用
C:“同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等
D:所谓数据的逻辑结构是指数据元素之间的逻辑关系
E:数据的逻辑结构与数据元素本身的内容和形式无关
答案: 【从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构;
所谓数据的逻辑结构是指数据元素之间的逻辑关系 ;
数据的逻辑结构与数据元素本身的内容和形式无关】
7、判断题：
线性表的逻辑顺序和存储顺序总是一致的。
选项：
A:错
B:对
答案: 【错】
8、判断题：
在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。
选项：
A:错
B:对
答案: 【对】
9、判断题：
顺序存储结构只能存储线性结构，链式存储结构只能存储非线性结构。
选项：
A:对
B:错
答案: 【错】
10、判断题：
线性表的链式存储结构优于顺序存储结构。
选项：
A:错
B:对
答案: 【错】
11、判断题：
链式存储方式以指针表示元素间的逻辑关系。
选项：
A:错
B:对
答案: 【对】