2021 数据结构与数据库技术(山东大学) 最新满分章节测试答案

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

Efficient algorithms Logarithms

1、 问题:Recall that is the power to which you need to raise aa in order to obtain nn.The main rules for working with logarithms are the following:Is it true that
选项：
A:正确
B:错误
答案: 【错误】

2、 问题:
选项：
A:正确
B:错误
答案: 【正确】

3、 问题:
选项：
A:正确
B:错误
答案: 【错误】

4、 问题:
选项：
A:正确
B:错误
答案: 【错误】

5、 问题:
选项：
A:正确
B:错误
答案: 【正确】

6、 问题:
选项：
A:正确
B:错误
答案: 【错误】

Efficient algorithms Big-O

1、 问题:Recall that we write to express the fact that f(n) grows no faster than g(n): there exist constants N and c > 0 so that for all .NIs it true that ?
选项：
A:正确
B:错误
答案: 【正确】

2、 问题:
选项：
A:正确
B:错误
答案: 【错误】

3、 问题:
选项：
A:正确
B:错误
答案: 【正确】

4、 问题:
选项：
A:正确
B:错误
答案: 【错误】

5、 问题:
选项：
A:正确
B:错误
答案: 【错误】

6、 问题:
选项：
A:正确
B:错误
答案: 【错误】

7、 问题:
选项：
A:正确
B:错误
答案: 【正确】

Basic Data Structures

1、 问题:Which of the basic data structures is the most suitable if you need to access its elements by their positions in O(1) time (this is called random access)?
选项：
A:Queue
B:Stack
C:Array
D:List
答案: 【Array】