2020 数据结构(福建江夏学院) 最新满分章节测试答案

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

【作业】第一章 绪论 第一周 单元作业

1、 问题:常见的逻辑结构有哪几种，各自的特点是什么？常见的存储结构有哪几种，各自的特点是什么？
评分规则: 【 三种（也可以包括集合，此时为四种）常见的逻辑结构答出来
各自特点全部答出来
两种基本存储结构写出来
两种存储结构特点写出来
】

2、 问题:试举一个数据结构的例子，叙述其逻辑结构、存储结构、运算这三方面的内容。
评分规则: 【 对所举例子，逻辑结构阐述正确
存储结构设计合理
基本运算完备合理
】

第一章 绪论 第一周 单元测验

1、 问题:计算机算法指的是（ ）。
选项：
A:计算方法
B:排序方法
C:检索方法
D:调度方法
E:解决问题的步骤序列
答案: 【解决问题的步骤序列】

2、 问题:下列（ ）结构中的数据元素的关系是一对多的关系。
选项：
A:线性表
B:树
C:集合
D:栈与队列
答案: 【树】

3、 问题:算法的时间复杂度取决于（ ）。
选项：
A:问题的规模
B:待处理数据的状态
C:计算机系统的性能
D:A和B
答案: 【问题的规模】

4、 问题:在下面的程序段中，最后一行的语句频度在最坏情况下是（ ）。for(i=n;i>1;i–) for(j=1;jA[j+1]) A[j]与A[j+1]对换；
选项：
A:O(n)
B:O(nn)
C:O()
D:O()
答案: 【O()】

5、 问题:顺序存储设计时，各结点间的存储单元的地址（ ）。
选项：
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续，部分不连续
答案: 【一定连续】

6、 问题:数据元素时数据的最小单位。
选项：
A:正确
B:错误
答案: 【错误】

7、 问题:数据的逻辑结构是指数据的各数据项之间的逻辑关系。
选项：
A:正确
B:错误
答案: 【错误】

8、 问题:程序一定是算法。
选项：
A:正确
B:错误
答案: 【错误】

9、 问题:算法的优劣与描述算法的语言无关，但与所用的计算机的性能有关。
选项：
A:正确
B:错误
答案: 【错误】

10、 问题:健壮的算法不会因为非法的输入数据而出现莫名其妙的状态。
选项：
A:正确
B:错误
答案: 【正确】

【作业】第二章 线性表 第二周 单元作业

1、 问题:编写算法：public void insert(SqList L,int x)，实现在有序顺序表L中插入一个整数值为x的新元素，并使顺序表L仍然保持有序。
评分规则: 【 空间满时，给出错误信息
确定插入位置正确
实现插入，表长加1
】

2、 问题:编写一个单链表类的成员函数，实现对带头结点的单链表就地逆置的操作。
评分规则: 【 采用头插法
插入结点及其后继结点标识正确，循环条件表示正确
结点插入语句描述正确
待插入结点引用向后移动
】

第二章 线性表 第二周 单元测验

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

2、 问题:一个顺序表所占用的存储空间大小与（ ）无关。
选项：
A:表的长度
B:元素的存放顺序
C:元素的类型
D:元素中各字段的类型
答案: 【元素的存放顺序】

3、 问题:在线性表中，若经常要存取第i个数据元素及其前趋，则宜采用（ ）存储方式。
选项：
A:顺序表
B:带头结点的单链表
C:不带头结点的单链表
D:循环单链表
答案: 【顺序表】

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

5、 问题:将长度为n的单链表链接在长度为m的单链表后面，其算法的时间复杂度为（ ）。
选项：
A:O(1)
B:O(n)
C:O(m)
D:O(m+n)
答案: 【O(m)】

6、 问题:在顺序表中逻辑上相邻的元素，其对应的物理位置也是相邻的。
选项：
A:正确
B:错误
答案: 【正确】

7、 问题:在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。
选项：
A:正确
B:错误
答案: 【错误】

8、 问题:单链表不是一种随机存取的存储结构。
选项：
A:正确
B:错误
答案: 【正确】

9、 问题:一个循环链表可以由给定的头指针或尾指针来唯一标识。
选项：
A:正确
B:错误
答案: 【正确】

10、 问题:所谓随机存取，就是通过首地址和元素的序号可以在O(1)的时间内找到指定的元素。
选项：
A:正确
B:错误
答案: 【正确】

【作业】第三周 栈和队列 第三周单元作业

1、 问题:编写算法，借助栈将一个带都节点的单链表逆置。
评分规则: 【 声明栈并将元素值一一放入栈中
从栈中取出元素值并赋给单链表的data域
】

2、 问题:n个人站成一排，从左向右的编号分别为1n，现从左往右报数“1，2，1，2，”，数到“1”的人出列，数到“2”的立即站到队伍的最右端，报数过程反复进行，直到n个人都出列，请给出他们出列顺序。
评分规则: 【 构建队列，元素进队