一个具有k条边的无向图,采用邻接表存储,则共需要( )个邻接结点
A: k
B: 2k
C: k(k-1)/2
D: k(k+1)/2
A: k
B: 2k
C: k(k-1)/2
D: k(k+1)/2
举一反三
- 若有向图有K条边，则相应的邻接表中就有（）个表结点。 A: K-1 B: K C: 2K D: K2
- 若有向图有K条边，则相应的邻接表中就有（）个表结点。注：表结点即边结点 A: K-1 B: K C: 2K D: K2
- 深度为k的完全二叉树至少有__(1)____个结点，至多有___(2)____个结点。 A: (1)2k-1 (2)2k-1 B: (1)2k (2)2^k-1 C: (1)2^k (2)2^k+1 D: (1)2^(k-1) (2)2^k-1
- 一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
- 设 f(k)=δ(k)+2δ(k-1)-δ(k-3)，h(k)=2δ(k+1)+2δ(k-1)，若y(k)=f(k)*h(k)，则 y(1)= A: 0 B: 4 C: 4δ(k) D: 2