第14题: [单项选择]CPU中有一个程序计数器(又称指令计数器),它用于存放______。 A. 正在执行的指令的内容 B. 下一条要执行的指令的内容 C. 正在执行的指令的内存地址 D. 下一条要执行的指令的内存地址 参考答案:D 答案解析:[解析] 指令计数器的主要作用是存放机器下一条要执行的指令的内存地址,正在执行的指令的内容存放在指令寄存器中。
第34题: [单项选择]对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。 A. log2n B. n/2 C. n D. n+1 参考答案:C 答案解析:顺序查找过程中,如果被查找的元素是线性表中的最后一个元素,或者元素不在线性表中,则需要 与线性表中所有的元素进行比较。对长度为 n 的线性表进行顺序查找,在最坏情况下需要比较 n 次。