超星 - 二级公共基础知识选择题测试 - 查题吧

单选题

一个栈的初始状态为空．现将元素l、2、3、4,5、A、B、C、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是（）．

A. 12345ABCDE
B. EDCBA54321
C. ABCDEl2345
D. 54321EDCBA

单选题

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）．

A. O(n)
B. O(n2)
C. O(1og2n)
D. O(nlog2n)

单选题

下列选项中属于面向对象方法的主要特征的是（）．

A. 继承
B. 自顶向下
C. 模块化
D. 逐步求精

1