本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-03-01到2022-06-19

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:事后分析估算的方法
答案: 【事前分析估算的方法】

【作业】3 二叉树 二叉树单元作业

1、 问题:已知一棵度为4的树中，其度为0、1、2、3的结点数分别为14、4、3、2，求该树的结点总数n和度为4的结点个数，并给出推导过程。
评分规则: 【 25,2在树中，结点总数=度为0的结点数+度为1的结点数+度为2的结点数+度为3的结点数+度为4的结点数，并且树中所有结点的度数加一等于结点数，通过以上条件可以列出二元一次方程组，最终解得该树的结点总数为25，度为4的结点数为2.
】

2、 问题:已知完全二叉树的第9层有240个结点，则整个完全二叉树有多少个结点？有多少个叶子结点？
评分规则: 【 495,248在完全二叉树中，若第9层是满的，则结点数=256，而现在第9层只有240个结点，说明第9层未满，是最后一层。其1到8层是满的，所以总的结点数=495.因为第9层是最后一层，所以第9层的结点都是叶子结点。且第9层的240个结点的双亲在第8层中，其双亲个数为120，即第8层有120个分支结点，其余为叶子结点，所以第8层的叶子结点个数=8.因此，总的叶子结点个数=8+240=248
】

3、 问题:试给出二叉树的自下而上、从右到左的层次遍历算法。
评分规则: 【 一般的二叉树层次遍历是自上而下、从左到右的遍历，这里的遍历顺序恰好相反。算法思想：利用原有的层次遍历算法，出队的同时将各结点指针入栈，在所有结点入栈后再从栈顶开始依次访问即是所求的算法。具体实现为1.把根结点入队列2.把一个元素出队列，遍历这个元素3.依次把这个元素的右孩子、左孩子入队列4.若队列不空，则跳到2，否则结束
】

【作业】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<t）的所有元素。
评分规则: 【 思想：先寻找值大于等于s的第一个元素（第一个删除的元素），然后寻找值大于t的第一个元素（最后一个删除的元素的下一个元素），要将这段元素删除，则只需直接将后面的元素前移即可。不过不局限于这种解法，有道理均可。void Delete(SqList &L,ElemType s,ElemType t){
 int i,j;
 for(i=0;i<L.length&&L.data[i]<s;i++);
 for(j=i;j<L.length&&L.data[j]<=t;j++);
 for(;j<L.length;i++,j++)
  L.data[i]=L.data[j];
 L.length=i+1;
}
】

3、 问题:有5个元素，其入栈次序为A、B、C、D、E，在各种可能的出栈次序中，第一个出栈元素为C且第二个出栈元素为D的出栈序列有哪几个？（请分别列出）
评分规则: 【 3个
CDEBA
CDBEA
CDBAE
】

【作业】1 绪论 绪论单元作业

1、 问题:简述逻辑结构与存储结构的关系。
评分规则: 【 数据的逻辑结构是从具体问题中抽象出来的数学模型，体现了事物的组成和事物之间的逻辑关系。
数据的存储结构主要用来解决各种逻辑结构在计算机中物理存储表示的问题。
】

2、 问题:度量一个算法的执行时间通常有几种方法？各有何优缺点？
评分规则: 【 事前分析和事后统计
事前分析： 优点，程序不必运行，所得结果只依赖于算法本身 缺点，不够精确
事后统计： 优点，精确 缺点，必须运行程序，所得结果依赖于硬件、环境等因素
】

3、 问题:分析下面函数的时间复杂度。void func(int n) {  int i = 1, k = 100;  while(i < n)
{  k++; i+=2; } }
评分规则: 【 考虑赋值、运算操作执行的次数 第 3 行赋值 2 次
第 6 行赋值执行 n 次，加法执行 n 次 所以，总共 2n+2 次操作，算法复杂度为 O(n)
】

3 二叉树 二叉树单元测验

1、 问题:若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是          。
选项：
A:9
B:11
C:15
D:18
答案: 【11】

2、 问题:具有10个叶结点的二叉树中有          个度为2的结点。
选项：
A:8
B:9
C:10
D:11
答案: 【9】

3、 问题:一棵完全二叉树上有1001个结点，其中叶子结点的个数是      。
选项：
A:250
B:501
C:254
D:505
答案: 【501】

4、 问题:二叉树的第I（只有根结点时的层数为1）层上最多含有结点数为                  。
选项：
A:2^l

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
点我支付 ¥5
  已支付？输入手机号或商家订单号阅读

   

发表评论

电子邮件地址不会被公开。 必填项已用*标注