MOOC 数据结构与算法(北京信息科技大学)1450116161 最新慕课完整章节测试答案
第一章 引论
在线练习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;i<n;i++) for(j=1;j<n;j++) x=x+1;
选项:
A: O(2n)
B: O(n)
C: O(n^2)
D: O(log2n)
答案: 【 O(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;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;
选项:
A: O(n*m)
B: O(n^2)
C: O(m^2)
D: O(1)
答案: 【 O(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(