取一个最接近表长但不是表长的质数

建立长度为n的有序单链表的总时间复杂度就是每次插入操作时间复杂度的总和。即O(1 + 2+3+\cdots + n)。 建立长度为n的有序单链表的总时间复杂度就是每次插入操作时间复杂度的总和。即O(1 + 2+3+\cdots + n)。  

类似于折半

类似于二叉树的深度

图的深度优先遍历从图的某个顶点开始，沿着一条路径尽可能深地访问顶点，直到无法继续，然后回溯到上一个顶点，继续探索其他路径。

log2 1000

SUBSTR(string, start_position, [length])     string：要进行提取操作的原始字符串。 start_position：开始提取的位置，位置编号从 1 开始。 length（可选）：要提取的子字符串的长度。若...

对于 n 个顶点的强连通图，边数最少的情况是构成一个有向环。

在无向图的邻接表表示中，表头结点是按照顶点来设置的。对于一个具有n个顶点的无向图，需要有n个表头结点，每个表头结点对应一个顶点，用于指向该顶点的邻接表链表。     ○    对于边的表示，无向图的每条边在邻接表中会出现两次。因为无...

在有向图的邻接表表示中，邻接表由两部分组成，一部分是表头结点表，另一部分是边表。     ○    表头结点表是一个数组，数组的每个元素对应图中的一个顶点。     2.   &n...

叶子结点！！！

五个结点组成最小连通图 然后在加一个结点进去 5*4/2 +1

系统态及用户态

    ○    连通图是指在无向图中，若任意两个顶点v_i与v_j都有路径相通，则称该无向图为连通图。     ○    连通分量是指无向图中的极大连通子图。对于连通图来...

有些带权无向连通图中，边权各不相同。在这种情况下，根据最小生成树的构造算法（如Prim算法或Kruskal算法），每次选择边时，对于权值最小的边选择是唯一确定的，所以只会生成一棵最小生成树。     ○    然而，若图中存在多条权...

在堆排序中最开始的对调要在n/2中进行

直接选择法 每次从后面中选择出最小的一个数

在平衡二叉树中插入结点要随时保证插入后整棵二叉树是平衡的，所以可能需要通过一次或多次树旋转来重新平衡这个树

    深度优先搜索（DFS）的基本思想就是沿着一条路径尽可能深地探索下去，当这条路径走到尽头（即前进中遭到失败），就退回到上一个节点，选择另一条未走过的路径继续探索，直到找到满足条件的目标或遍历完所有节点。所以选项A的描述是正确的。    ...

 1 2 4 4 1