2020 数据结构与算法(莆田学院) 最新满分章节测试答案

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

【作业】相关C基础知识复习（选看） 实验一 C基础编码练习

小提示:本节包含奇怪的同名章节内容

1、 问题:有8个学生的数组存放于结构数组a中，每个学生记录由学号num和成绩score组成，编写程序，使其实现：（1）自定义函数1，用来输入8个学生的信息，该函数在main中调用（2）自定义函数2，用于统计所有学生的平均成绩aver，并将值返回main中（3）自定义函数3，用于打印成绩大于等于平均值的学生记录（4）main中调用以上3个函数#include <stdio.h>#define N 8struct stu{    ……   float score;};//3个自定义函数定义int main( ){   return 0;}要求：注释、缩进、完整、界面友好请上传两个附件：.c文件（代码中需要体现自己的座号）、运行截图
评分规则: 【 正确度
代码规范度
】

2、 问题:有8个学生的数组存放于结构数组a中，每个学生记录由学号num和成绩score组成，编写程序，使其实现：（1）自定义函数1，用来输入8个学生的信息，该函数在main中调用（2）自定义函数2，用于统计所有学生的平均成绩aver，并将值返回main中（3）自定义函数3，用于打印成绩大于等于平均值的学生记录（4）main中调用以上3个函数#include <stdio.h>#define N 8struct stu{    ……   float score;};//3个自定义函数定义int main( ){   return 0;}要求：注释、缩进、完整、界面友好请上传两个附件：.c文件（代码中需要体现自己的座号）、运行截图文档（按执行顺序依次截图，并整理至WORD文档）
评分规则: 【 正确度
代码规范度
】

SPOC第二章 线性表 顺序表线上学习测验

1、 问题:某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是(    )。
选项：
A:508
B:528
C:516
D:532
答案: 【528】

2、 问题:长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（  ）。
选项：
A:i>0   
B:1≤i≤n+1 
C:1≤i≤n-1
D:0≤i≤n+1
答案: 【1≤i≤n+1 】

3、 问题:在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素，其算法时间复杂度为（  ）。
选项：
A:
B:O(1)  
C:O(n)   
D:O()
答案: 【O(n)   】

4、 问题:在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素，需要移动的元素个数为（   ）。
选项：
A:n-i
B:i
C:n-i+1
D:n-i-1
答案: 【n-i+1】

5、 问题:假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（  ）。
选项：
A:n
B:(n+1)/2
C:(n-1)/2
D:n/2
答案: 【(n-1)/2】

6、 问题:在长度为n的顺序表中删除第i(1<=i<=n)个位置上的元素，需要移动的元素个数为（   ）。
选项：
A:n-i
B:n-i-1
C:n-i+1
D:i
答案: 【n-i】

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

8、 问题:等概率情况下,向一个有127个元素的顺序表中插入一个新元素并保持原来结点相对顺序不变,平均要移动(   )个元素。
选项：
A:64
B:63
C:63.5
D:127
答案: 【63.5】

9、 问题:以下说法正确的是（    ）。
选项：
A:一个长度为n的顺序表，在第i个位置上（）插入一个新元素，需向后移动n-i个元素
B:取顺序表的第i个元素的时间同i的大小有关系
C:等概率情况下，在有n个结点的顺序表上删除结点，需平均移动结点的数目为(n-i)/2
D:顺序表的按值查找算法的时间复杂度为O(1)
答案: 【等概率情况下，在有n个结点的顺序表上删除结点，需平均移动结点的数目为(n-i)/2】

10、 问题:线性表采用顺序存储，必须占用一段地址连续的存储单元。
选项：
A:正确
B:错误
答案: 【正确】

11、 问题:线性表在顺序存储时，查找第i个元素的时间同i 的值成正比。
选项：
A:正确
B:错误
答案: 【错误】
分析：【不论查找第几个元素，时间都是一样的，为O(1)，可通过L.elem[i-1]一步取得。】

12、 问题:线性表的特点是每个元素都有一个前驱和一个后继。
选项：
A:正确
B:错误
答案: 【错误】

13、 问题:在顺序表中，逻辑上相邻的两个元素物理存储上也一定也相邻。
选项：
A:正确
B:错误
答案: 【正确】

14、 问题:顺序存储方式的优点是存储密度大，插入、删除效率高。
选项：
A:正确
B:错误
答案: 【错误】

15、 问题:同一线性表中的元素可以具有不同的特性，即可以属于不同的数据类型。
选项：
A:正确
B:错误
答案: 【错误】

16、 问题:表长为0的线性表称为（    ）。
答案: 【空表】

17、 问题:访问某顺序表的第i个位置元素的时间复杂度为（    ）。
答案: 【(以下答案任选其一都对)O（1）;
O(1)】

【作业】SPOC第二章 线性表 实验一 线性表

小提示:本节包含奇怪的同名章节内容

1、 问题:1、从顺序表Ｌ中删除从第ｉ个元素开始的ｋ个元素（ｉ，ｋ均为序号）。2、有2个顺序表A和B，如何在B中删除所有A中出现的数？（详细要求见实验报告，实验报告中心得体会部分，描述经过此次实验，你有什么感想或体会）提示步骤：抄写代码中需要的书上的伪码部分，包括：顺序表的定义、顺序表的查找、删除函数。修改顺序表定义相关部分；写main函数框架，在main中定义一个顺序表变量，此时顺序表为空；自编写一个输入函数，main中调用后可实现上述顺序表变量初始元素的赋值，思考该函数的形参如何设计？main中如何调用？根据课堂上讨论的解决方案，实现以上两种算法。本作业提交方式：提交实验报告。本作业评价方式：学生互评，请大家根据代码的正确度、规范度、实验报告的完整度进行评价，并写出评语。
评分规则: 【 正确度，每题各6分，共12分。
代码规范度3分
实验报告完整度，5分
】

2、 问题:提示步骤：抄写代码中需要的书上的伪码部分，包括：顺序表的定义、顺序表的查找、删除函数。修改顺序表定义相关部分；写main函数框架，在main中定义一个顺序表变量，此时顺序表为空；自编写一个输入函数，main中调用后可实现上述顺序表变量初始元素的赋值，思考该函数的形参如何设计？main中如何调用？先利用教材给出的各基础操作算法，结合自己设计的算法（如打印部分）完成实验报告的第一题，再根据课堂上讨论的解决方案，实现实验报告中第二题编程题。本作业提交方式：提交实验报告。本作业评价方式：学生互评，请大家根据代码的正确度、规范度、实验报告的完整度进行评价，并写出评语。该实验满分为20分。其中，特别注意，实验报告中对各打印部分各做了分值规定，满分为100分，该部分对应第一条得分点（满分为12分），注意做好换算。如某同学的实验代码显示正确度为100分的80分，则应换算为9.6分，第一个得分点四舍五入应得10分。
评分规则: 【 正确度共12分，注意根据实验报告中各项得分换算（实验报告中标注为100分，此处满分为12分）。
代码规范度3分
实验报告完整度，5分
】

SPOC第二章 线性表 链表线上学习测验

1、 问题:链表不具有的特点是（  ）。
选项：
A:插入、删除不需要移动元素
B:可随机访问任一元素
C:不必事先估计存储空间
D:所需存储空间与线性表程度成正比
答案: 【可随机访问任一元素】

2、 问题:在一单链表中，删除指针p所指的后继结点，以下语句正确的是（   ）。
选项：
A:p->next=p->next->next;  free(p->next);
B:free(p->next);p->next=p->next->next;
C: p=p->next;
D:s=p->next;p->next=s->next;free(s);
答案: 【s=p->next;p->next=s->next;free(s);】

3、 问题:若指针p所指非空单链表结点是尾结点，则（   ）表达式为真。
选项：
A:p==NULL
B:p->next==NULL
C:p->next==p
D:p->next!=NULL
答案: 【p->next==NULL】

4、 问题:在一个单链表中P所指结点后插入一个S所指结点时，应执行语句：              。
选项：
A:P->next=S;S->next=P->next;
B:S->next=P->next;P->next=S;
C:S->next=P->next;P=S;
D:S->next=P;P->next=S;
答案: 【S->next=P->next;P->next=S;】

5、 问题:已知某单带头结点的链表的头指针L，如何获取第一个结点的值？
选项：
A:L->data
B:L->next