2020 数据结构与算法(山东工商学院) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2020-06-20
本篇答案更新状态:已完结
1 绪论 绪论单元测验
1、 问题:在链接存储结构中，要求 。
选项：
A:每个结点占用一片连续的存储区域
B:所有结点占用一片连续的存储区域
C:结点的最后一个域是指针类型
D:每个结点有多少个后继就设多少个指针
答案: 【每个结点占用一片连续的存储区域】
2、 问题:对于数据结构的描述，下列说法中不正确的是 。
选项：
A:相同的逻辑结构对应的存储结构也必须相同
B:数据结构由逻辑结构、存储结构和基本操作三个方面构成
C:数据结构基本操作的实现与存储结构有关
D:数据的存储结构是数据的逻辑结构的机内实现
答案: 【相同的逻辑结构对应的存储结构也必须相同】
3、 问题:以下关于链接存储结构的叙述中， 是不正确的。
选项：
A:结点除数据信息外还包括指针域，因此存储密度小于顺序存储结构
B:逻辑上相邻的结点在物理上不一定相邻
C:可以通过计算得到第i个节点的存储地址
D:插入和删除操作方便，不必移动结点
答案: 【可以通过计算得到第i个节点的存储地址】
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、 问题:设某算法完成对n个元素进行处理，所需的时间是T(n)=100nlgn+200n+500，则该算法的时间复杂度是 。
选项：
A:O(1)
B:O(n)
C:O(nlgn)
D:O(nlgn)+O(n)
答案: 【O(nlgn)】
9、 问题:算法的时间复杂度属于一种 。
选项：
A:事前统计的方法
B:事前分析估算的方法
C:事后统计的方法
D:事后分析估算的方法
答案: 【事前分析估算的方法】
【作业】2 线性表 线性表单元作业
1、 问题:在带头结点的单链表L中，删除所有值为x的结点，假设值为x的结点不唯一，试编写算法以实现上述操作。
评分规则: 【 解法一：用p从头至尾扫描单链表，pre指向p结点的前驱。若p所指结点的值为x，则删除，并让p移向下一个结点，否则让pre、p指针同步后移一个结点。void Del_x_1(Linklist &L,ElemType x){
LNode p=L->next,pre=L,q;
while(p!=NULL){
if(p->data==x){
q=p;
p=p->next;
pre->next=p;}
else{
pre=p;
p=p->next;
}
}
}解法二：采用尾插法建立单链表。用p指针扫描L的所有结点，当其值不为x时将其链接到L之后，否则将其释放。void Del_x_2(Linklist &L,ElemType x){
LNode p=L->next,r=L,*q;
while(p!=NULL){
if(p->data=!x){
r->next=p;
r=p;
p=p->next;
}
else{
q=p;
p=p->next;
}
}
r->next=NULL;
}不过不局限于这两种解法，有道理均可。
】
2、 问题:从有序顺序表中删除其值在给定值s与t之间（要求s
int i,j;
for(i=0;i
3、 问题:有5个元素，其入栈次序为A、B、C、D、E，在各种可能的出栈次序中，第一个出栈元素为C且第二个出栈元素为D的出栈序列有哪几个？（请分别列出）
评分规则: 【 3个
CDEBA
CDBEA
CDBAE
】
2 线性表 线性表单元测验
1、 问题:将两个各有n个元素的有序顺序表归并成一个有序顺序表，其最少的比较次数是 。
选项：
A:n
B:2n-1
C:2n
D:n-1
答案: 【n】
2、 问题:在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。
选项：
A:O(0)
B:O(1)
C:O(n)
D:O(n^2)
答案: 【O(n)】
3、 问题:线性表的顺序存储结构是一种 的存储结构。
选项：
A:随机存取
B:顺序存取
C:索引存取
D:散列存取
答案: 【随机存取】
4、 问题:设线性表中有2n个元素，以下操作中， 在单链表上实现要比在顺序表上实现效率更高。
选项：
A:删除指定的元素
B:在最后一个元素的后面插入一个新元素
C:顺序输出前k个元素
D:交换第i个元素和第2n-i-1个元素的值（i=0,1,…,n-1）
答案: 【删除指定的元素】
5、 问题:如果最常用的操作是取第i个节点及其前驱，则采用 存储方式最节省时间。
选项：
A:单链表
B:双链表
C:单循环链表
D:顺序表
答案: 【顺序表】
6、 问题:与单链表相比，双链表的优点之一是 。
选项：
A:插入、删除操作更简单
B:可以进行随机访问
C:可以省略表头指针或表尾指针
D:访问前后相邻结点更灵活
答案: 【访问前后相邻结点更灵活】
7、 问题:带头结点的单链表L为空的判定条件是 。
选项：
A:L==NULL
B:L->next==NULL
C:L->next==L
D:L!=NULL
答案: 【L->next==NULL】
8、 问题:在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行 操作。
选项：
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
