貉僻透岗剁盯片芹尸洪缮蝗笨
对应课程:点击查看
起止时间: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
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
括丧帘卿限氨腊趁钝厘焊护化