逐位逼近型A/D转换器的转换速度可表示为完成1次转换所需的时间( )。 A: T=nTCP B: T=(n+1) TCP C: T=(n+2) TCP D: T=2nTCP

2022-06-14

逐位逼近型A/D转换器的转换速度可表示为完成1次转换所需的时间( )。
A: T=nTCP
B: T=(n+1) TCP
C: T=(n+2) TCP
D: T=2nTCP

答案：

C

0
设问题规模为N时，某递归算法的时间复杂度记为T(N)，已知T(1)=1，T(N)=2T(N/2)+N/2，用O表示的时间复杂度为______ 。
1
二分搜索算法的时间复杂度函数，下述那个正确？ 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
2
求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
3
频率和时间直接的转换关系为：f=T/N，其中N表示时间间隔T内周期信号重复变化了N次。
4
一个n位逐次逼近型A/D转换器完成一次转换要进行n次比较，需要n + 2个时钟脉冲。