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

文章目录[隐藏]

Efficient algorithms Logarithms
Efficient algorithms Big-O
Basic Data Structures
【作业】Basic Data Structures Programming Assignment 1
Divide and Conquer Greedy Algorithms
Divide and Conquer Sorting Problems
Hash Tables Hash Tables and Hash Functions

本答案对应课程为:点我自动跳转查看
本课程起止时间为: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】