数据结构（中国海洋大学） 2024智慧树满分答案

纬桶舅扛慨绢怒敦艾蔼泌玩淌

✡

数据结构（中国海洋大学） 2024智慧树满分答案

第一章 单元测试

1、单选题：

图书馆的数目检索系统采用        关系的数据结构。

A:图状
B:线性
C:集合
D:树形
答案: 线性

2、单选题：

       是相互之间存在一种或多种特定关系的数据元素的集合。

A:数据结构
B:数据
C:数据项
D:数据元素
答案: 数据结构

3、单选题：

（      ）是一个值的集合和定义在这个值集上的一组操作的总称。

A:数据结构
B:数据项
C:数据元素
D:数据类型
答案: 数据类型

4、单选题：
算法的确定性是指                      （   ）

A:算法中的每一条指令必须有确切的含义
B:当输入数据非法时，算法也能作出反应或进行处理
C:在任何情况下，算法不会出现死循环
D:算法中没有逻辑错误
答案: 算法中的每一条指令必须有确切的含义

第二章 单元测试

1、单选题：

线性表中的数据元素有一个前驱多个后继。

A:错
B:对
答案: 错

2、单选题：

用顺序结构存储，删除最后一个结点时，（   ）

A:会移动其它结点位置
B:一定不会移动其它结点位置
C:其它
D:可能会移动其它结点位置
答案: 一定不会移动其它结点位置

3、单选题：

链表中逻辑上相邻的元素的物理地址__________相邻。    

A:其它
B:必定
C:一定不
D:不一定
答案: 不一定

4、单选题：

1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。
//将合并逆置后的结果放在C表中，并删除B表
StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C)
{
     LinkList pa,pb,qa,qb;
     pa=A;
     pb=B;
     qa=pa;   //保存pa的前驱指针
     qb=pb;   //保存pb的前驱指针
     pa=pa->next;
     pb=pb->next;
     A->next=NULL;
     C=A;
     while(pa&&pb){
          if(pa->data<pb->data){
               qa=pa;
               pa=pa->next;
               qa->next=A->next;  //将当前最小结点插入A表表头
               A->next=qa;
          }
          else{
               qb=pb;
               pb=pb->next;
              (           )//将当前最小结点插入B表表头
               A->next=qb;
          }
     }
     while(pa){
          qa=pa;
          pa=pa->next;
          qa->next=A->next;
          A->next=qa;
     }
     while(pb){
          qb=pb;
          pb=pb->next;
          qb->next=A->next;
          A->next=qb;
     }
     pb=B;
     free(pb);
     return OK;
}

A:qa->next=A->next
B:qb->next=A->next
C:qa->next=A;
D:qb->next=A;
答案: qb->next=A->next

5、单选题：

假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。

StatusListDelete_CL(LinkList &S)

{
     LinkList p,q;
     if(S==S->next)return ERROR;
     q=S;
     p=S->next;
     while(       ){
          q=p;
          p=p->next;
     }
     q->next=p->next;
     free(p);
     return OK;
}

A:p==S
B:p->next!=S
C:p!=S
D:p->next==S
答案: p->next!=S

完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：

点击这里,购买完整版答案

注意：完整答案是全部的课后答案，无期末答案！

萌面人优惠券

一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！

如需了解详情请点击下方红字：

点击这里，查看淘宝天猫优惠券

萌面人优惠券APP下载

支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券

详情请点击下方红字：

点击这里，查看app详情

更多信息：如何找到本平台？

方法一：

点击下方红字，访问萌面人资料铺

点击这里，访问萌面人资料铺

方法二：

搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入

方法三：

打开手机微信，搜索微信公众号：萌面人资料铺

本公众号可查看各种网课答案，还可免费查看大学教材答案

点击这里，可查看公众号功能介绍


为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。

添加书签方法：

1.电脑按键盘的Ctrl键+D键即可收藏本网页

2.手机浏览器可以添加书签收藏本网页

 

弦儒很帆皖察辨唇哥镁眯琉负