2020 数据结构(辽宁工程技术大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-05-30到2020-07-03
本篇答案更新状态:已完结
第1章 绪论 第1章单元测验
1、 问题:算法的时间复杂度与（ ）有关。
选项：
A:问题规模
B:计算机硬件的运行速度
C:源程序的长度
D:编译后执行程序的质量
答案: 【问题规模】
2、 问题:以下关于数据结构的说法正确的是（ ）。
选项：
A:数据结构的逻辑结构独立于其存储结构
B:数据结构的存储结构独立于该数据结构的逻辑结构
C:数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D:数据结构仅由其逻辑结构和存储结构决定
答案: 【数据结构的逻辑结构独立于其存储结构】
3、 问题:某算法的时间复杂度是O(n^2)，表明该算法（ ）。
选项：
A:问题规模是n^2
B:问题规模与n^2成正比
C:执行时间等于n^2
D:执行时间与n^2成正比
答案: 【执行时间与n^2成正比】
4、 问题:数据结构是指相互之间存在一种或多种关系的数据元素的全体。
选项：
A:正确
B:错误
答案: 【错误】
5、 问题:从逻辑关系上讲，数据结构主要分为两大类：线性结构和非线性结构。
选项：
A:正确
B:错误
答案: 【正确】
6、 问题:求下列算法时间复杂度： int sum1( int n ){ int p = 1, s = 0; for ( int i = 1; i <= n; i++ ) { p *= i; s += p; } return s;}
答案: 【O(n)】
7、 问题:计算下列算法时间复杂度：int sum2( int n ){ int s = 0; for ( int i = 1; i <= n; i++ ) { int p = 1; for ( int j = 1; j <= i; j++ ) p *= j; s += p; } return s;}
答案: 【O(n2)】
第3章 栈和队列 单元测试 – 第3章 栈和队列 测试题
1、 问题:【3-1-1】已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j(>i)个出栈元素是（ ）。
选项：
A:A．j-i
B:B．n-i
C:C．j-i+1
D:D．不确定
答案: 【D．不确定】
2、 问题:【3-1-2】已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=n，则pi的值是（ ）。
选项：
A:A．i
B:B．n-i
C:C．n-i+1
D:D．不确定
答案: 【C．n-i+1 】
3、 问题:【3-1-3】已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=3，则p2的值（ ）。
选项：
A:A．一定是2
B:B．一定是1
C:C．可能是1
D:D．可能是2
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
