惭遣味郊被烷典视边门甘小憨
第一章测验
1
【单选题】
数据结构中,把数据结构从逻辑上分成( )。
- A、
动态结构和静态结构
- B、
紧凑结构和非紧凑结构
- C、
线性结构和非线性结构
- D、
内部结构和外部结构
2
【单选题】
计算机算法指的是( )。
- A、
计算机方法
- B、
排序方法
- C、
解决问题的有限步骤
- D、
调度方法
3
【填空题】
数据逻辑结构包括(__)、(__)和(__)。
4
【填空题】
线性结构中的元素之间存在(__) 的关系,树型结构的元素之间存在(__) 的关系,图形结构的元素之间存在(__) 的关系。
5
【填空题】
算法的设计要求包括:正确性、可读性、健壮性和(__)。
6
【填空题】
算法的时间复杂度与空间复杂度相比,通常以(__)作为主要度量指标。
7
【判断题】
算法可以没有输入。
8
【判断题】
有输出的算法才是有意义的。
9
【简答题】
算法的概念是什么?
10
【简答题】
算法可读性的含义是什么?
11
【简答题】
算法的健壮性是指什么?
12
【简答题】
给出下列算法中语句的时间复杂度
i=1;k=0;
whle(i<=n-1)
{
k=k+2*i;
i++;
}
13
【简答题】
给出下列算法中语句的时间复杂度
i=1;k=0;
do
{
k=k+2*i;
i++;
}
while(i!=n)
14
【简答题】
给出下列算法中语句的时间复杂度
x=n;y=0;
while(x>=(y+1)*(y+1))
y++;
15
【简答题】
给出下列算法中语句的时间复杂度
x = 0; y = 0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= i; j++)
for (int k = 1; k <= j; k++)
x=x+y;
完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：
萌面人优惠券
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！
如需了解详情请点击下方红字：
萌面人优惠券APP下载
支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券
详情请点击下方红字：
更多信息：如何找到本平台？
方法一：
点击下方红字，访问萌面人资料铺
方法二：
搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入
方法三：
打开手机微信，搜索微信公众号：萌面人资料铺
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
瓢和缅本朴布太副钨被碌便磁