2020 数据结构 18物联网(苏州大学文正学院) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-22到2020-06-30
本篇答案更新状态:已完结
第一章 绪论（总时长：56分26秒，共6讲） 第一章测试
1、 问题:执行下面的程序段的时间复杂度为（ ）。for(int i=0;i
2、 问题:执行下面程序段时，语句S的执行次数为（ ）。for(int i=0;i<=n;i++) for(int j=0;j<=i;j++) S++;
选项：
A:(n+1)(n+2)/2
B:nn
C:nn/2
D:n(n+1)/2
答案: 【(n+1)(n+2)/2】
3、 问题:评价一个算法性能好坏的重要标准是（ ）。
选项：
A:算法的时间复杂度
B:算法易于调试
C:算法易于理解
D:算法的正确性
答案: 【算法的时间复杂度】
4、 问题:数据的最小单位是（ ）。
选项：
A:数据项
B:数据类型
C:数据元素
D:数据变量
答案: 【数据项】
5、 问题:某算法的时间复杂度是O（n^2）,表明该算法的（ ）。
选项：
A:执行时间与n^2正比
B:问题规模是n^2
C:问题规模与n^2正比
D:执行时间等于n^2
答案: 【执行时间与n^2正比】
6、 问题:若需要利用形式参数直接访问修改实参值，则应将形参说明为（ ）参数。
选项：
A:指针
B:值参数
C:实地址
D:地址参数
答案: 【指针】
7、 问题:以下算法的时间复杂度为（ ）。if (n >= 0) { for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) printf(“输入数据大于等于零”); } else { for(int j = 0; j < n; j++) printf(“输入数据小于零”); }
选项：
A:O(nn)
B:O(1)
C:O(nn+n)
D:O(n)
答案: 【O(n*n)】
8、 问题:学生信息表若采用链式存储结构时，内存中可用的存储单元的地址
选项：
A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续不连续都可以
答案: 【连续不连续都可以】
9、 问题:在数据结构中，从逻辑上可以把数据结构分成
选项：
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构 】
10、 问题:算法的时间复杂度与什么有关
选项：
A:问题规模
B:计算机硬件性能
C:编译程序质量
D:程序设计语言
答案: 【问题规模】
11、 问题:某算法的时间复杂度为O(n),则表明该算法
选项：
A:问题规模是n
B:执行时间是n
C:执行时间与n成正比
D:问题规模与n成正比
答案: 【执行时间与n成正比】
12、 问题:以下说法不正确的是
选项：
A:数据可由若干个数据元素构成
B:数据元素是数据的基本单位
C:数据项是数据中不可分割的最小单位
D:数据项可由若干个数据元素构成
答案: 【数据项可由若干个数据元素构成】
13、 问题:算法的空间复杂度是指
选项：
A:算法中输入数据所占存储空间的大小
B:算法本身所占存储空间的大小
C:算法中占用的所有存储空间的大小
D:算法中需要的临时变量所占用存储空间的大小
答案: 【算法中需要的临时变量所占用存储空间的大小】
14、 问题:以下哪个不是算法的重要特性
选项：
A:可行性
B:长度有限
C:在确定的时间内完成
D:确定性
答案: 【长度有限】
15、 问题:在数据结构中，与所使用的计算机无关的是
选项：
A:逻辑结构
B:存储结构
C:逻辑结构和存储结构
D:物理结构
答案: 【逻辑结构】
16、 问题:在计算机的存储器中表示数据时，物理地址和逻辑地址的相对位置相同并且是连续的，称之为
选项：
A:逻辑结构
B:顺序存储结构
C:链式存储结构
D:以上都对
答案: 【顺序存储结构】
17、 问题:数据的逻辑结构是哪种关系的整体
选项：
A:数据元素之间逻辑
B:数据项之间逻辑
C:数据类型之间
D:存储结构之间
答案: 【数据元素之间逻辑】
18、 问题:一个抽象数据类型包括（ ）。
选项：
A:数据对象
B:数据对象中各元素间的关系
C:一组基本操作
D:数据
答案: 【数据对象;
数据对象中各元素间的关系;
一组基本操作】
19、 问题:以下属于数据元素间基本逻辑结构的是（ ）。
选项：
A:集合
B:线性
C:树
D:图
答案: 【集合;
线性;
树;
图】
20、 问题:以下属于算法特性的是
选项：
A:至少一个输出
B:0个或多个输入
C:正确性和有限性
D:可行性
答案: 【至少一个输出;
0个或多个输入;
正确性和有限性;
可行性】
21、 问题:算法设计的要求包括（ ）。
选项：
A:正确性
B:可读性
C:健壮性
D:高效率和低存储
答案: 【正确性;
可读性;
健壮性;
高效率和低存储】
22、 问题:数据元素在计算机的存储映像包括（ ）。
选项：
A:顺序存储
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
