T=(M+『M×0.1』+『M×0.2』)×20
T=(M+『M×0.2』+『M×0.1』)×20
T=(M+『M×0.1』+『M×0.2』)×10
T=(M+『M×0.2』+『M×0.1』)×10
第1题:
此题为判断题(对,错)。
第2题:
在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。
A.
B.
C.
D.
第3题:
A.N
B.N*M
C.N/2
D.N*M/2
第4题:
对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。
A.N
B.N+1
C.N/2
D.(N+1)/2
第5题:
假设有一维数组T[O...m*n-1],其中m>n。从数组T的第一个元素(T[0])开始,每隔n个元素取出一个元素依次存入数组B[1...m)中,即B[1]=T[0],B[2]=T[n],依此类推,那么放入B[k](1≤k≤n)的元素是(120)。
A.T[(K-1)*m]
B.T[K*n)
C.T[(K-1)*n]
D.T[K*m]
第6题:
在指令流水线中,如果采用二次重叠控制方式,所需执行时间为
A.T=3×t+(n-1)×t
B.T=3×t+(n-1)×2t
C.T=3×t+(n-1)×3t
D.T=3×t+(n-1)×4t
第7题:
如图,某计算机的存储器中连续存储了n个记录,每个记录的长度均为m,t为该段记录中第一个记录的起始地址。那么第n个记录的起始地址为(21)。
A.mn+t
B.m(n-1)
C.m(n-1)+t
D.m(n-t)+1
第8题:
此题为判断题(对,错)。
第9题:
A、T有n个点n条边
B、T的长度等于G的每条边的长度之和
C、T有n个点n+1条边
D、T有n-1个点n条边
第10题:
某指令流水线南5段组成,第l、3、5段所需时间为△t,第2、4段所需时间分别为3△t、2△t,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为( )。
A.n/[5*(3+2)△t]
B.n/[(3+3+2)△t+3(n-1)△t]
C.n/[(3+2)△t+(n-3)△t]
D.n/[(3+2)△t+5*3△t]