第11题: [单项选择]下列叙述中正确的是()。 A. 对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n B. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2) C. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n) D. 对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n) 参考答案:A 答案解析:
第23题: [单项选择]总线按功能分为地址总线(AB)、数据总线(DB)和控制总线(CB),另外还有电源线和地线。下面是对AB、DB、CB功能的简单叙述,叙述中留有Ⅰ、Ⅱ、Ⅲ三个空缺: Ⅰ 的位数决定了总线的寻址能力; Ⅱ 的位数与总线的数据传输能力有关; Ⅲ 则最能体现总线的特色,它决定总线功能的强弱和适应性。 下面是顺序填写Ⅰ、Ⅱ、Ⅲ三个空缺的选项,其中正确的是( )。 A. 地址总线、数据总线、控制总线 B. 数据总线、地址总线、控制总线 C. 控制总线、数据总线、地址总线 D. 地址总线、控制总线、数据总线 参考答案:A