《计算思维与算法入门》 —2.10 课后习题

2.10    课后习题

1. 请简单说明堆栈与队列的主要特性。

2. 数据结构主要用于表示数据在计算机内存中存储的位置和模式，通常可以分为哪三种类型？

3. 在单向链表类型的数据结构中，根据所删除节点的位置会有哪三种不同的情况？

4. 什么是类神经网络？

5. 请说明稀疏矩阵的定义，并举例说明。

6. 请简单介绍GPU。

7. 机器学习是什么？有哪些应用？

8. 请解释下列哈希函数的相关名词。

（1）bucket（桶）

（2）同义词

（3）完美哈希

（4）碰撞

9. 一般树结构在计算机内存中的存储方式以链表为主，对于n叉树来说，我们必须取n为链接个数的最大固定长度，请说明为了避免树结构存储空间浪费的缺点，我们最常使用二叉树结构来取代树结构。

10. 请将下面的树转化为二叉树。