Time complexity of traversing all the neighbors of vertex v: 遍历顶点v的所有邻居的时间复杂度：
O(n)
举一反三
- Time complexity of accessing data stored in vertex v: 访问顶点v中存储的数据的时间复杂度： A: O(1) B: O(n) C: O(nlgn) D: O(n^2)
- 温度不变时，气体的体积（V）与压强（P）的关系是（） A: V/V=P/P B: V/V=P/P C: V=K·VP/P D: V=K·VP/P E: V·V= F: P
- The range of values of N elements to be sorted is [1, M]. The time complexity of counting sort is: N个待排序元素的取值范围是[1, M]，计数排序的时间复杂度为：</p></p>
- 给定图G=(V,E), |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ( )
- 利润率的表示公式是 ( ) A: P′=P/(c+ v) B: P′=P/v C: P′=p/(m+ v) D: P′=P/(c+ m+ v)
内容
- 0
一定质量的理想气体，从状态Ⅰ（P1V1T1）变化到状态Ⅱ（P2V2T2），下列过程中不可能的是（）。 A: P>P，V>V，T>T B: P>P，V>V，T<T C: P<P，V<V，T>T D: P>P，V<V，T<T
- 1
焓是体系的状态函数 ,定义 H = U + p V ,若体系发生状态变化时 ,则焓的变化为 ΔH = ΔU + Δ(p V) ,式中Δ(p V) 的意思是* A: Δ(p V) = ΔpΔU B: Δ(p V) = p2 V2 - p1 V1 C: Δ(p V) = pΔV + VΔp D: Δ(p V) =ΔVΔU
- 2
对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。(40)是下图的深度优先遍历序列。 A: 123465 B: 126345 C: 162543 D: 123456
- 3
在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（ ）。? 依附于顶点v的边数|顶点v的度|顶点v的入度|顶点v的出度
- 4
在有向图的邻接表表示中，顶点v的边单链表中结点个数等于（ ） 。 A: 顶点v的度 B: 顶点v的出度 C: 顶点v的入度 D: 依附于顶点v的边数