以下这段程序:for(i=0; i<=n; i++) i从0到n的外循环,每次i递增1 for(j="i;" j>=0; j/=2) // j从i到0的内循环, 每次 j变为上一次的一半 printf("%d\n", j); // 打印j 时间复杂度是:
A.
B.
C.
D.
A.
B.
C.
D.
B、021021
C、000122
D、012
某程序中有如下循环代码段P: for (i=0; i<n; 1 2 3 4 5 6 i++) sum+="A[i];" 假设编译时变量sum和i分别分配在寄存器r1和r2中。常量n在寄存器r6中,数组a的首地址在寄存器r3中,程序段p的起始地址为08048100h,对应汇编代码和机器代码如下表所示: 编号 地址 机器码 汇编码 操作注释 08048100h 00022080h loop: sll r4,r2,2 08048104h 00083020h add r4,r4,r3 (r4)+(r3)→r4 08048108h 8c850000h load r5,0(r4) ((r4)+0)→r5 0804810ch 00250820h r1,r1,r5 (r1)+(r5)→r1 08048110h 20420001h addi r2,r2,1 (r2)+1→r2 08048114h 1446fffah bne r2,r6,loop if (r2) ≠ (r6) goto loop 如果执行上述代码的计算机采用32位定长指令字,其中的分支指令bne格式如下: 31:26 25:21 20:16 15:0 op rs rd offset 其中的op为操作码,rs和rd为寄存器编号,offset为偏移量(用补码表示),请回答下列问题: 计算机的存储器编址单位是( ) a. 8位 b. 16位 c. 32位 d. 64位>
A、range函数产生的序列从0开始
B、range函数产生的序列从1开始
C、range函数产生的序列到10结束(包括10)
D、range函数产生的序列到9结束(包括9)
A、1+1/2+2/3+3/4
B、1/2+2/3+3/4+4/5
C、1+1/2+2/3+3/4+4/5
D、1+1/2+1/3+1/4+1/5
B、55,11
C、65,11
D、65,10
B、
C、
D、
给定如下图所示的有向图哪一项是该图的拓扑排序序列:
A、ACFBDEG
B、BEADCFG
C、ABCDFEG
D、BADCEGF
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!