给定一个服从参数为λ的齐次poisson过程，则对于任意h＞0，P{Nh≥2}= A: o(h) B: λt C: λt+o(h) D: λt²

设马氏链时刻t处于状态i，当Δt>0很小时，过程在t+Δt仍逗留在i的概率是多少？ A: 1+v_i Δt+o(Δt) B: 1+v_i Δt C: v_i Δt D: v_i Δt+o(Δt)

设马氏链时刻t处于状态i，当Δt>0很小时，过程在t+Δt离开i的概率是多少？ A: v_i P_ij Δt+o(Δt) B: v_i P_ij Δt C: P_ij Δt+o(Δt) D: v_i P_ij

下列程序段的时间复杂度为( )。for(i=0; i A. O(m*n*t) B. O(m+n+t) C. O(m+n*t) D. O(m*t+n) 答案：A 答案解析： 难易： 难 知识点： A: O(m*n*t) B: O(m+n+t) C: O(m+n*t) D: O(m*t+n)

堆排序之自底向上构造初始堆的时间复杂度为( )。 A: T(n)=O(n) B: T(n)=O(log2n) C: T(n)=O(nlog2n) D: T(n)=O(n0.5)

tôt, tome, feu, fleur四个单词中包含的元音分别是： A: [o], [ɔ], [ø], [œ] B: [ɔ], [o], [œ], [ø] C: [ø], [o], [ɔ], [œ] D: [o], [œ], [ø], [ɔ]

求n!问题，表示算法的复杂性的递归函数下述正确的是？ A: T(n)=O(1),当n=1 T(n)=T(n-1)+O(1),当n>1 B: T(n)=O(1),当n=1 T(n)=nT(n-1)+O(1),当n>1 C: T(n)=O(1),当n=1 T(n)=2T(n/2)+O(1),当n>1 D: T(n)=O(1),当n=1 T(n)=T(n/2)+O(n),当n>1

If an algorithm has running time $T(n)= O(n\log n)$, then $T(n)$ may most likely satisfy that _____. A: $T(n) = 4T(n/4) + O(n^2)$ B: $T(n) = 4T(n/4) + O(n) $ C: $T(n) = 3T(n/2)+O(n) $ D: $T(n) = 2T(n/2) + O(\log n)$

二分搜索算法的时间复杂度函数，下述那个正确？ A: T(n)=O(1),当n=0<br> T(n)=2T(n/2)+O(1),当n>1 B: T(n)=O(1),当n=0<br> T(n)=2T(n/2)+O(n),当n>1 C: T(n)=O(1),当n=0<br> T(n)=T(n/2)+O(1),当n>1 D: T(n)=O(1),当n=0<br> T(n)=T(n/2)+O(n),当n>1

The sentences that follow the stress pattern “o O o o o O o o o ” are ( ). A: I took it to a watch repairer B: He didn't want to talk about it C: Let's open the other one D: He didn't think it interesting