exam4-作业整理（包含部分统考真题）H1概述相关CPU提速计算答案是D这里把这道题拿过来，主要是因为容易出小错误，速度提升50%，不意味着时间变成50%v=v*3/2;t=t*2/3CPI与时间答案是C这里要算时间，CPI*指令数量*指令周期时间机器字长的寄存器机器字长

fromLinkStringimportLinkStringdefStrEqueal(s,t):ifs.getsize()!=t.getsize():#不等长一定不相等returnFalsep=s.head.nextq=t.head.nextwhilep!=Noneandq!=None:ifp.data!=q.data:#等长时对比对应位字符是否相同

fromSqStringimportSqStringdefStrcmp(s,t):minl=min(s.getsize(),t.getsize())#求s和t中最小长度foriinrange(minl): #在共同长度内逐个字符比较ifs[i]>t[i]:return1elifs[i]<t[i]:return-1ifs.getsize()

fromLinkStringimportLinkStringdefBF1(s,t):#链串的BF算法p=s.head.next #p指向s串的首结点i=0 #i为p指的首结点的序号为0whilep!=None:p1=p;q=t.head.next #q指向t串的首结点whilep1!