2021 数据结构与算法(江苏师范大学) 最新满分章节测试答案

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

第1章 绪论 第1章 绪论 测验

1、 问题:___不是算法的基本特性。
选项：
A:可行性
B:长度有限
C:.在规定的时间内完成
D:确定性
答案: 【长度有限】

2、 问题:计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、__。
选项：
A:可行性、可移植性和可扩充性
B:可行性、有穷性和确定性
C:确定性、有穷性和稳定性
D:易读性、稳定性和确定性
答案: 【可行性、有穷性和确定性】

3、 问题:一个算法具有__等设计目标。
选项：
A:可行性
B:至少有一个输入
C:确定性
D:健壮性
答案: 【健壮性】

4、 问题:以下关于算法的说法正确的是_  
选项：
A:算法最终必须由计算机程序实现
B:算法等同于程序
C:算法的可行性是指指令不能有二义性
D:以上几个都是错误的
答案: 【以上几个都是错误的】

5、 问题:算法的时间复杂度与__有关。
选项：
A:问题规模
B:计算机硬件性能
C:编译程序质量
D:程序设计语言
答案: 【问题规模】

6、 问题:算法的主要任务之一是分析____。
选项：
A:算法是否具有较好的可读性
B:算法中是否存在语法错误
C:算法的功能是否符合设计要求
D:算法的执行时间和问题规模之间的关系
答案: 【算法的执行时间和问题规模之间的关系】

7、 问题:某算法的时间复杂度为O(n^2)，表明该算法的_
选项：
A:问题规模是n^2
B:执行时间等于n^2
C:执行时间与n^2成正比
D:问题规模与n^2成正比
答案: 【执行时间与n^2成正比】

8、 问题:算法分析的目的是_
选项：
A:找出数据结构的合理性
B:研究算法中输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易读性和文档性
答案: 【分析算法的效率以求改进】

9、 问题:以下说法中错误的是(1）原地工作算法的含义是指不需要任何额外的辅助空间(2)在相同的问题规模n下，时间复杂度为O(nlogan)的算法在执行时间上总是优于时i复杂度为O(n2)的算法(3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限(4)一个算法的时间复杂度与实现算法的语言无关
选项：
A:(1)
B:（1)、(2)
C:(1)、(4)
D:(3 )
答案: 【（1)、(2)】

10、 问题:数据结构在计算机内存中的表示是指_
选项：
A:数据的存储结构
B:数据结构
C:数据的逻辑结构
D:数据元素之间的关系
答案: 【数据的存储结构】

第2章 线性表 第2章 线性表 测验

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

2、 问题:以下关于顺序表的叙述中，正确的是（) 。
选项：
A:顺序表可以利用一维数组表示，因此顺序表与一维数组在结构上是一致的，它们可以通用
B:在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻
C:顺序表和一维数组一样，都可以进行随机存取
D:在顺序表中每一个元素的类型不必相同
答案: 【顺序表和一维数组一样，都可以进行随机存取】

3、 问题:顺序表具有随机存取特性，指的是( ) 。
选项：
A:查找值为x的元素与顺序表中元素个数n无关
B:查找值为x的元素与顺序表中元素个数n有关
C:查找序号为i的元素与顺序表中元素个数n无关
D:查找序号为i的元素与顺序表中元素个数n有关
答案: 【查找序号为i的元素与顺序表中元素个数n无关】

4、 问题:一个顺序表所占用存储空间的大小与()无关。
选项：
A:顺序表长度
B:顺序表中元素的数据类型
C:顺序表中元素各数据项的数据类型
D:顺序表中各元素的存放次序
答案: 【顺序表中各元素的存放次序】

5、 问题:设一个顺序表L(最多可存放100个元素）目前有20个元素，第i (1≤is20）个元素存放在L.data[i-1]中，现删除L.data[5]的元素而不做元素移动，则()。
选项：
A:会产生运行错误
B:L.data[0]~L.data[19]不构成一个顺序表
C:顺序表的长度变为19
D:以上都不对
答案: 【L.data[0]~L.data[19]不构成一个顺序表】

6、 问题:设一个顺序表L(最多可存放100个元素)目前有3个元素，第i (1si<3）个元素存放在L.data[i-1]中，若把一个新元素存入L.data[5]，则() 。
选项：
A:会产生运行错误
B:L.data[0] ~L.data[5]不构成一个顺序表
C:顺序表的长度大于顺序表元素个数，会降低存储空间的利用率
D:以上都不对
答案: 【L.data[0] ~L.data[5]不构成一个顺序表】

7、 问题:下面关于线性表的叙述中，错误的是哪一个?( )
选项：
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链接存储，不必占用一片连续的存储单元。
D:线性表采用链接存储，便于插入和删除操作。
答案: 【线性表采用顺序存储，便于进行插入和删除操作。】

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

9、 问题:线性表是具有n个()的有限序列。
选项：
A:表元素
B:字符
C:数据元素
D:数据项
答案: 【数据元素】

10、 问题:线性表有一个特点( ）。
选项：
A:至少有两个元素，即开始元素和终端元素
B:若没有开始元素，则一定没有终端元素
C:每个元素必须有一个前趋元素
D:任何一个元素都还可能既是开始元素又是终端元素
答案: 【若没有开始元素，则一定没有终端元素】

11、 问题:关于线性表的正确说法是()。
选项：
A:每个元素都有一个前趋和一个后继元素
B:线性表中至少有一个元素
C:表中元素的排序顺序必须是由小到大或由大到小
D:除第一个元素和最后一个元素外，其余每个元素有且仅有一个前趋和一个后继元素
答案: 【除第一个元素和最后一个元素外，其余每个元素有且仅有一个前趋和一个后继元素】

12、 问题:在长度为n的顺序表中插入一个元素的时间复杂度为
选项：
A:O(1)
B:O(log2n)
C:O(n)
D:O(n^2)
答案: 【O(n)】

13、 问题:在长度为n的顺序表中删除一个元素的时间复杂度为
选项：
A:O(1)
B:O(log2n)

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

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

---

商家订单号查看步骤

打开支付宝

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

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

方法三：联系客服QQ 2356025045

微信支付

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

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

支付宝