NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识（三）

四、栈和队列、树、图论

一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是

一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是_百度知道

记T为一队列，初始时为空，现有N个总和不超过32的正整数依次入队，如果无论这些数具体为歌值，都能找到

记T为一队列，初始时为空，现有N个总和不超过32的正整数依次入队，如果无论这些数具体为歌值，都能找到一_百度知道

n个元素进栈，共有多少种出栈顺序？

n个元素进栈，共有多少种出栈顺序？ - jiayouwyhit - 博客园

n个元素进栈，共有多少种出栈顺序（公式）_国家二级残序员的博客-CSDN博客_出栈顺序公式

2.树、图论

G是一个非连通无向图，共有22条边，则该图至少有（）个顶点。

G是一个非连通无向图，共有22条边，则该图至少有（）个顶点。_百度知道

一颗二叉树有10个度为1的节点,t个度为2的节点,则该二叉树共有多少个节点

一颗二叉树有10个度为1的节点,t个度为2的节点,则该二叉树共有多少个节点_百度知道

G是一个非连通无向图，共有28条边，则该图至少有 () 个顶__牛客网

一颗二叉树有十个节点则至多有几个节点有2个子节点

一颗二叉树有十个节点则至多有几个节点有2个子节点 freepascal语言_作业帮

无向完全图是图中每对定点之间都恰有一条边的简单图.已知无向完全图G有7个顶点,则它共有多少条边?

急用!有关C语言!无向完全图是图中每对定点之间都恰有一条边的简单图.已知无向完全图G有7个顶点,则它共有多少条边?_作业帮

图论计算

图论计算 - KYRIE`RUSSAL - 博客园

---

---

---

五、时间复杂度

设某算法的计算时间表示位递推关系式T(n)=T(n-1)+n(n位正整数)及T(0)=1,则该算法的时间复杂度为

设某算法的计算时间表示位递推关系式T(n)=T(n-1)+n(n位正整数)及T(0)=1,则该算法的时间复杂度为_百度知道

根据数据范围估算时间复杂度

根据数据范围估算时间复杂度_神啦的博客-CSDN博客

常见的时间复杂度所对应的数据规模

常见的时间复杂度所对应的数据规模_DoloresL的博客-CSDN博客

NOIP专题复习——专题八：数论基础

NOIP专题复习——专题八：数论基础_yhf_2015的博客-CSDN博客

数论知识点总结（noip范围）

数论知识点总结（noip范围）_lleozhang的博客-CSDN博客

ACM 数论知识 合集

ACM 数论知识 合集_隐形的稻草人哦的博客-CSDN博客