2021 数据结构与算法(于红 2021年秋)(大连理工大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-08-30到2022-01-10
本篇答案更新状态:已完结
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:事后分析估算的方法
答案: 【事前分析估算的方法】
【作业】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)
】
【作业】1 绪论 绪论单元作业2
1、 问题:设n 是偶数且有程序段：for (i=1;i<=n;i++) if(2i<=n) for (j=2i;j<=n;j++) y=y+ij;则y=y+ij 的执行次数是多少？要求列出计算公式。
评分规则: 【 具体次数、计算公式各5分
】
2、 问题:将下列函数按它们在n→∞时的无穷大阶数从小到大排列：
评分规则: 【 每一项的正确性1分，共10分
】
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）
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
