2020 数据结构与算法(北京信息科技大学) 最新满分章节测试答案

文章目录[隐藏]

第一章引论在线练习1
第二章线性表在线练习2

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-21到2020-07-10
本篇答案更新状态:已完结

第一章引论在线练习1

1、问题:在数据结构中，与所使用的计算机无关的是数据的（）的结构。
选项：
A:逻辑
B:存储
C:逻辑和存储
D:物理
答案: 【逻辑】

2、问题:数据结构在计算机内存中的表示是指（）。
选项：
A:数据的存储结构
B:数据结构
C:数据的逻辑结构
D:数据元素之间的关系
答案: 【数据的存储结构】

3、问题:在数据结构中，从逻辑上可以将之分为（）结构。
选项：
A:动态和静态结构
B:紧凑和非紧凑结构
C:线性和非线性结构
D:内部和非内部结构
答案: 【线性和非线性结构】

4、问题:在数据结构中，从存储上可以将之分为（）结构。
选项：
A:动态和静态结构
B:紧凑和非紧凑结构
C:顺序和非顺序结构
D:线性和非线性结构
答案: 【顺序和非顺序结构】

5、问题:算法的时间复杂度取决于（）。
选项：
A:问题的规模
B:待处理数据的初态
C:问题的规模以及待处理数据的初态
D:没有正确答案
答案: 【问题的规模以及待处理数据的初态】

6、问题:某算法的时间复杂度是O(n^2)，表明该算法的（）。
选项：
A:执行时间与n^2成正比
B:问题规模是n^2
C:执行时间等于n^2
D:问题规模与n^2成正比
答案: 【执行时间与n^2成正比】

7、问题:衡量算法效率优劣的不包括（）。
选项：
A:正确性和可读性
B:健壮性/鲁棒性
C:高效率与低存储
D:现实性
答案: 【现实性】

8、问题:算法指（）。
选项：
A:计算方法
B:排序方法
C:解决问题的步骤序列
D:调度方法
答案: 【解决问题的步骤序列】

9、问题:下面的程序段时间复杂度为（）。 for(i=1;iO(n^2)】

10、问题:算法效率分析的两个主要方面是（）。
选项：
A:空间复杂度和时间复杂度
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂度和时间复杂度】

11、问题:有如下递归函数fact(n)，分析其时间复杂度为（）。int fact(int n){ if(n<=1) return 1; else return(n*fact(n-1));}
选项：
A:O(n)
B:O(1)
C:O(n^2)
D:O(logn)
答案: 【O(n)】

12、问题:下面程序段的时间复杂度为（）。for(i=0;iO(n*m)】

13、问题:下面程序段的时间复杂度为（）。void sum(int n) //n为正整数{ int p=1,sum=0,i; for(i=1;i<=n;i++) { p*=i; sum+=p; }}
选项：
A:O()
B:O(n)
C:O(1)
D:O(n^2)
答案: 【O(n)】

14、问题:顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
选项：
A:正确
B:错误
答案: 【错误】

15、问题:算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
选项：
A:正确
B:错误
答案: 【错误】

16、问题:链式存储的优点是可以随机存储。
选项：
A:正确
B:错误
答案: 【错误】

17、问题:在相同的数据规模n下，复杂度为O(n)的算法在时间上总是优于复杂度为O()的算法。
选项：
A:正确
B:错误
答案: 【正确】

18、问题:数据的逻辑结构分为线性结构、树型结构、图状结构和集合。
选项：
A:正确
B:错误
答案: 【正确】

19、问题:数据的存储结构表示的是数据元素之间的逻辑关系。
选项：
A:正确
B:错误
答案: 【错误】

第二章线性表在线练习2

1、问题:下述哪一条是顺序存储结构的优点（）。
选项：
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案: 【存储密度大】

2、问题:下面关于线性表叙述中错误的是（）。
选项：
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链式存储，不必占用一片连续的存储单元。
D:线性表采用链式存储，便于插入和删除操作。
答案: 【线性表采用顺序存储，便于进行插入和删除操作。】