A.T1(n)=n+nlogn B.T2(n)=2n+nlogn C.T3(n)=n2-logn D.T3(n)=n+100logn
单项选择题下述函数中渐进时间最小的是()。
A.T1(n)=nlog2n+100log2n B.T2(n)=nlog2n+100log2n C.T3(n)=n2-100log2n D.T4(n)=4nlog2n-100log2n
单项选择题从基本的CPU工作原理来看,若CPU执行MOV R1,R0指令(即将寄存器R0的内容传送到寄存器R1中),则CPU首先要完成的操作是()(其中,PC是程序计数器;M为主存储器;DR为数据寄存器;IR为指令寄存器:AR为地址寄存器)。
A.R0→R1 B.PC→AR C.M→DR D.DR→IR
单项选择题若指令流水线把一条指令分为取指、分析和执行三部分,月-三部分的时间分别是,t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需()ns。
A.163 B.183 C.193 D.203
单项选择题设集合N=0,1,2,…,f为从N到N的函数,且,经计算f(90)=81,f(89)=81,f(49)=()。
A.39 B.49 C.81 D.92
单项选择题单个磁头在向盘片的磁性涂层上写入数据时,是以()方式写入的。
A.并行 B.并-串行 C.串行 D.串-并行