第11题: [单项选择]对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。 A. O( B. O(n2) C. O(1) D. O(log2 参考答案:D 答案解析:[解析] 参见有序表采用二分查找时,算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大,但允许相邻元素值相等) 。当有序线性表为顺序
第21题: [单项选择]8086/8088CPU的寄存器中,在内存操作时不可用作寄存器间接寻址的寄存器是( ) A. SI B. BX C. DI D. DX 参考答案:D 答案解析:[解析] BX间接寻址时,作为地址寄存器和基址寄存器,在XLAT指令中用作基址寄存器。DX字乘、字除指令中用作辅助寄存器,I/O指令间接寻址时操作端口寄存器。SI间接寻址时,作为地址寄存器和变址寄存器