大学MOOC 数据结构(广西师范大学漓江学院)1453194207 最新慕课完整章节测试答案
第一章 概述
小测验：算法复杂度
1、单选题：
下列函数中，哪个函数具有最快的增长速度：
选项：
A: 
B: 
C: 
D: 
答案: 【 】
2、单选题：
下面一段代码的时间复杂度是？if ( A > B ) {
for ( i=0; i<N; i++ )
for ( j=N*N; j>i; j-- )
A += B;
}
else {
for ( i=0; i<N*2; i++ )
for ( j=N*2; j>i; j-- )
A += B;
}
选项：
A: 
B: 
C: 
D: 
答案: 【 】
第四章 树
小测验：二叉树性质
1、单选题：
如果一个完全二叉树最底下一层为第六层（根为第一层）且该层共有8个叶结点，那么该完全二叉树共有多少个结点？
选项：
A: 31
B: 39
C: 63
D: 71
答案: 【 39】
2、单选题：
若有一二叉树的总结点数为98，只有一个儿子的结点数为48，则该树的叶结点数是多少？
选项：
A: 25
B: 50
C: 不确定
D: 这样的树不存在
答案: 【
剩余75%内容付费后可查看