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

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-08-15到2022-12-25

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

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

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

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

4、 问题:下面算法的时间复杂度为(  )。for(i=0;i<m;i++)    for(j=0;j<n;j++)           A[i][j]=ij;
选项：
A:O(mm)
B:O(nn)
C:O(mn)
D:O(m+n)
答案: 【O(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在该顺序表升序排序后的位置。
建议：【本题是主观题,暂无解析】

第3章 栈与队列 第3章栈与队列测试

1、 问题:栈的特点是（   ）
选项：
A:先进后出
B:先进先出
C:进优于出
D:出优于进
答案: 【先进后出】

2、 问题:设循环队列的容量为20，序号从0到19，经过一系列的入队和出队后，front=5,rear=10,问队列中有多少个元素（采用少用一个队列存储空间的方式）（    ）。
选项：
A:4
B:5
C:6
D:7
答案: 【5】

3、 问题:一个队列的入队序列是1，2，3，4，则队列的出队序列是（   ）
选项：
A:4，3，2，1
B:1，2，3，4
C:1，4，3，2
D:3，2，4，1
答案: 【1，2，3，4】

4、 问题:一般情况下，将递归算法转换成等价的非递归算法应该设置（   ）
选项：
A:栈
B:队列
C:栈或队列
D:数组
答案: 【栈】

5、 问题:设用链表作为栈的存储结构则退栈操作（    ）
选项：
A:必须判别栈是否为满
B:必须判别栈是否为空
C:判别栈元素的类型
D:对栈不作任何判别
答案: 【必须判别栈是否为空】

6、 问题:已知一个栈的进栈序列是a1,a2,a3….an.其输出序列为1,2,3…n,若a3=1则a1为（      ）
选项：
A:可能是2
B:一定是2
C:不可能是2
D:不可能是3
E:可能是3
答案: 【不可能是2;
可能是3】

7、 问题:以下说法中错误的是(    )
选项：
A:利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。
B:top=-1时为空栈，元素进栈时指针top不断减1。
C:当top等于数组最大下标时（top=MAXSIZE）则栈满。
D:栈不能对输入序列部分或全局求逆。
答案: 【top=-1时为空栈，元素进栈时指针top不断减1。;
栈不能对输入序列部分或全局求逆。】

8、 问题:以下说法中正确的是（    ）
选项：
A:当队列中无数据元素时，称空队列。
B:队列被称为“先进后出”表。
C:栈是一种操作不受限制的线性表。
D:栈是一种只允许在一端进行插入和删除的线性表。
答案: 【当队列中无数据元素时，称空队列。;
栈是一种只允许在一端进行插入和删除的线性表。】

9、 问题:同一个栈内的各个数据元素类型可以不一致。
选项：
A:正确
B:错误
答案: 【错误】

10、 问题:入栈操作和入队列操作在链式存储结构上实现时一般不需要考虑溢出的情况。
选项：
A:正确
B:错误

请输入手机号或商家订单号

打不开请联系客服QQ 2356025045 商家订单号在哪里？点此了解

---

商家订单号查看步骤

打开支付宝

方法一：我的 > 账单 > 账单详情 > 更多>复制商家订单号

方法二：我的 > 账单 >搜索关键字【网课小帮手】
> 账单详情 > 更多>复制商家订单号

方法三：联系客服QQ 2356025045

微信支付

我 > 支付 > 钱包 > 账单 > 账单详情

手机号用于查询订单，请认真核对

支付宝