2021 数据结构(西安理工大学)1465243474 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-08-15到2021-12-27
本篇答案更新状态:已完结

第1章 绪论 第1章绪论测试

1、 问题:研究数据结构就是研究( )。
选项：
A:数据的逻辑结构
B:数据的存储结构
C:数据的逻辑结构和存储结构
D:数据的逻辑结构、存储结构及其数据在运算上的实现
答案: 【数据的逻辑结构、存储结构及其数据在运算上的实现】

2、 问题:下面关于算法的说法，正确的是( )。
选项：
A:算法最终必须由计算机程序实现
B:为解决某问题的算法和为该问题编写的程序含义是相同的
C:算法的可行性是指指令不能有二义性
D:其它三项说法都是错误的
答案: 【其它三项说法都是错误的】

3、 问题:数据的( )结构包括集合、线性表、树和图4种基本类型。
选项：
A:存储结构
B:逻辑结构
C:基本运算
D:算法描述
答案: 【逻辑结构】

4、 问题:下面算法的时间复杂度为( )。for(i=0;iO(m*n)】

5、 问题:数据的存储结构包括顺序、链式、散列和( )4种基本类型。
选项：
A:向量
B:数组
C:集合
D:索引
答案: 【索引】

6、 问题:以下（ ）属于设计一个“好”的算法应考虑达到的目标。
选项：
A:正确性
B:可读性
C:健壮性
D:效率与低存储量要求
答案: 【正确性;
可读性;
健壮性;
效率与低存储量要求】

7、 问题:下列说法正确的有( )。
选项：
A:算法和程序原则上没有区别，在讨论数据结构时二者通用
B:从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构
C:所谓数据的逻辑结构是指数据元素之间的逻辑关系  
D:“同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等
答案: 【从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构;
所谓数据的逻辑结构是指数据元素之间的逻辑关系  】

8、 问题:依据所有数据成员之间的逻辑关系的不同，数据的逻辑结构的分类包括（ ）。
选项：
A:非线性结构
B:逻辑结构
C:物理结构
D:线性结构
答案: 【非线性结构 ;
线性结构】

9、 问题:在存储数据时，不仅要存储各数据元素的值，而且还要存储数据元素之间的关系。
选项：
A:正确
B:错误
答案: 【正确】

10、 问题:数据的逻辑结构和数据的存储结构其含义是相同的。
选项：
A:正确
B:错误
答案: 【错误】

11、 问题:在逻辑结构上定义的操作与具体实现有关。
选项：
A:正确
B:错误
答案: 【错误】

12、 问题:算法是对解题方法和步骤的描述。
选项：
A:正确
B:错误
答案: 【正确】

13、 问题:算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
选项：
A:正确
B:错误
答案: 【正确】

【作业】第2章线性表 顺序表的应用

1、 问题:假设某顺序表(a1,a2…,an)中无重复元素，试查找元素x在该顺序表升序排序后的位置。
建议：【本题是主观题,暂无解析】

【作业】第2章线性表 链表应用

1、 问题:已知两个已经按升序排好的带头结点的单链表，要求将它们合并为一个升序排列的带头结点的单链表。要求按升序提供两个原始单链表的数据(均为整型)，以输入-1为结束标志。
建议：【本题是主观题,暂无解析】

第2章线性表 第2章线性表测试

1、 问题:线性表是（ ）
选项：
A:一个有限序列，可以为空。
B:一个有限序列，不能为空。
C:一个无限序列，可以为空。
D:一个无限序列，不能为空。
答案: 【一个有限序列，可以为空。】

2、 问题:若某线性表中最常用的操作是获取第i个元素和查找第i个元素的前驱，则采用（ ）存储方法最节省时间。
选项：
A:顺序表
B:单链表
C:双向链表
D:循环链表
答案: 【顺序表】

3、 问题:单链表中，增加一个头结点的目的是为了（ ）。
选项：
A:使单链表至少有一个结点
B:标识链表中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储
答案: 【方便运算的实现】

4、 问题:在带有头结点的单链表Head中，要向表头插入一个由指针p指向的结点，则执行（ ）。
选项：
A:p->next=Head->next; Head->next=p;
B:p->next=Head; Head=p;
C:p->next=Head; p=Head;
D:Head=p;p->next=Head;
答案: 【p->next=Head->next; Head->next=p;】

5、 问题:在有n个数据元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。
选项：
A:删除第i个元素（1≤i≤n）
B:访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
C:将n个元素从小到大排序
D:在第i个元素后插入一个新结点（1≤i≤n）
答案: 【访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）】

6、 问题:下面关于线性表的叙述正确的是（ ）。
选项：
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用链式存储不必占用一片连续的存储空间
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用顺序存储便于插入和删除操作的实现 
答案: 【线性表采用顺序存储必须占用一片连续的存储空间;
线性表采用链式存储不必占用一片连续的存储空间;
线性表采用链式存储便于插入和删除操作的实现】

7、 问题:下列（ ）不是顺序存储结构的优点。
选项：
A:存储密度大
B:插入运算方便
C:可方便的用于各种逻辑结构的存储表示
D:删除运算方便
答案: 【插入运算方便 ;
可方便的用于各种逻辑结构的存储表示;
删除运算方便】

8、 问题:线性表的顺序存储结构是一种可实现（ ）的存储结构。
选项：
A:随机存取
B:顺序存取
C:索引存取
D:散列存取
答案: 【随机存取;
顺序存取】

9、 问题:线性表的逻辑顺序和存储顺序总是一致的。
选项：