2020 数据结构(湖南文理学院) 最新满分章节测试答案

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

第一讲 基本概念 第一章测验

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、 问题:可以用（ ）定义一个完整的数据结构。
选项：
A:数据元素
B:数据对象
C:数据关系
D:抽象数据类型
答案: 【抽象数据类型】

8、 问题:算法指的是（ ）。
选项：
A:计算机程序
B:解决问题的方法
C:查找或排序过程
D:求解特定问题的指令有限序列
答案: 【求解特定问题的指令有限序列】

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

【作业】第二讲 线性结构(上) 第二次作业

1、 问题:线性结构的基本特征是：若至少含有一个结点，则除起始结点没有直接__外，其他结点有且仅有一个直接_；除终端结点没有直接外，其他结点有且仅有一个直接____。
评分规则: 【 ~~
】

2、 问题:线性表的逻辑结构是__结构，其所含结点的个数称为线性表的____。
评分规则: 【 ~~
】

【作业】第二讲 线性结构(上) 第二次作业（2）

1、 问题:1 线性表是（ ）A.一个有限序列，可以为空B.一个有限序列，不可以为空C.一个无限序列，可以为空D.一个无限序列，不可以为空2 线性表的基本运算ListInsert(L[ ],i,e)表示在线性表L中第i个位置上插入一个元素e，若L的长度为n，则i的合法取值是（ ）A.1≤i≤nB.1≤i≤n+1C.0≤i≤n-1D.0≤i≤n3 顺序表具有随机存取特性，指的是（ ）A.查找值为x的元素与顺序表中元素个数n无关B.查找值为x的元素与顺序表中元素个数n有关C.查找序号为i的元素与顺序表中元素个数n无关D.查找序号为i的元素与顺序表中元素个数n有关4 在顺序表中删除一个元素所需要的时间（ ）。A.与删除元素的位置及顺序表的长度都有关B.只与删除元素的位置有关C.与删除任何其他元素所需要的时间相等D.只与顺序表的长度有关5 在n（n>1）个元素的顺序表中，算法时间复杂度为O(1)的运算是（ ）A.访问第i个元素（2≤i≤n）并求其前驱元素B.在第i个元素之后插入一个新元素C.删除第i个元素D.将这n个元素递增排序6 以下属于顺序表的优点是（ ）A.插入元素方便B.删除元素方便C.存储密度大D.以上都不对7 以下关于顺序表的叙述中，正确的是（ ）。A.顺序表可以利用一维数组表示，因此顺序表与一维数组在结构上是一致的，它们可以通用B.在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻C.顺序表和一维数组一样，都可以进行随机存取D.在顺序表中每一个元素的类型不必相同8 在含有n个结点的顺序标中，在任一结点前插入一个结点所需移动结点的平均次数为（）A.n B.n/2 C.(n-1)/2 D.(n+1)/2
评分规则: 【 A B C A A C C B
】