单项选择题对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为______的9分之一。
A.20B.18C.25D.22
单项选择题在5个功能段的指令流水线中,假设每段的执行时间分别是10ns、8ns、10ns、10ns和7ns。对于完成12条指令的流水线而言,其实际吞吐率和加速比为______。
A.7.7×108条指令/秒、2.5B.7.5×108条指令/秒、3.75C.8.5×108条指令/秒、3.75D.5.33×108条指令/秒、2.5