算法笔试习题记录

一、无向图G（m,n）七个顶点，至少需要多少边全连通?

在一个无向图中，如果图是连通的，那么图中任意两个顶点之间都存在路径。对于一个具有n 个顶点的无向图，要使其全连通（即成为连通图），至少需要n-1 条边。这种边数最少的连通图被称为树。

结论：7 个顶点的无向图至少需要 **6 条边** 才能全连通。

二、神经网络模型中神经元的输入与输出

每个神经元接受前一层神经元的输出作为输入，自己输出，所有多个输入对一个输出。

三、数据扩增也会对过拟合有作用

四、关系数据库中 关系模式设计属于

在关系数据库中，关系模式设计属于数据库设计的一个重要阶段，具体来说，它是逻辑设计阶段的核心任务。关系模式设计的目标是定义数据库中的表结构（即关系模式），包括表的名称、属性（列）、数据类型、约束（如主键、外键、唯一性约束等），以及表与表之间的关系。

五、朴素贝叶斯的基本假定

1. 条件独立性假设：特征在给定类别的情况下是独立的。

2. 贝叶斯定理：通过先验概率和条件概率计算后验概率。

3. 特征分布的假设：根据数据类型选择高斯分布、多项式分布或伯努利分布

六、插入排序和平均排序

• 平均情况下，快速排序（O(nlog⁡n)O(nlogn)）比插入排序（O(n2)O(n2)）快得多。

• 小规模数据或部分有序数据时，插入排序可能更快。

• 大规模数据时，快速排序是更优的选择。

七、10000个无序元素中找出10个最大的元素

八、顺序表第一个元素存储位置是100 每个元素占两个存储单元 则第五个元素地址是