戏接停收疤惋棋驮垒碉俺溪晴
对应课程:点击查看
起止时间:2020-03-02到2020-06-30
更新状态:已完结
第一章 引论 在线练习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 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 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(
)的算法。
A:正确
B:错误
答案: 正确
18、 数据的逻辑结构分为线性结构、树型结构、图状结构和集合。
A:正确
B:错误
答案: 正确
19、 数据的存储结构表示的是数据元素之间的逻辑关系。
A:正确
B:错误
答案: 错误
第二章 线性表 在线练习2
1、 下述哪一条是顺序存储结构的优点（ ）。
A:随机存取
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案: 随机存取
2、 下面关于线性表叙述中错误的是（ ）。
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链式存储，不必占用一片连续的存储单元。
D:线性表采用链式存储，便于插入和删除操作。
答案: 线性表采用顺序存储，便于进行插入和删除操作。
3、 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A:顺序表
B:双链表
C:带头结点的双循环链表
D:单循环链表
答案: 顺序表
4、 设某顺序表中第一个元素的存储地址是Base，下限值为1，每个结点占m个单元，则第i个结点的存储地址为（ ）。
A:Base+(i+1)×m
B:Base+i×m
C:Base+(i-1)×m
D:Base-i×m
答案: Base+(i-1)×m
5、 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
A:单链表
B:仅有头指针的单循环链表
C:双链表
D:仅有尾指针的单循环链表
答案: 仅有尾指针的单循环链表
如需购买完整答案，请点击下方红字：
获取更多中国大学慕课答案，请点击这里，进入mooc.mengmianren.com
幂势风绣丘偶忙污聘能叔币巢