填空题

在长度为n的线性表中，寻找最大项至少需要比较（）次。

【参考答案】

log2(n)

<上一题目录下一题>

热门试题

填空题

一个栈的初始状态为空。首先将元素5，4，3，2，1 依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为（）。

单项选择题

有如下程序： #include using namespace std； class Instrument｛ public： virtual void Display（）=0；｝； class Piano：public Instrument｛ public： void Display（）｛／＊函数体程序略＊／｝｝； int, main（）｛ Instrument s； Instrument＊p=0；．．．； return 0；｝下列叙述中正确的是（）

A．语句“Insturment *p=0；”编译时出错
B．语句“Instruments；”编译时出错
C．类Piano中的Display函数不是虚函数
D．类Instrumen七是一个虚基类

相关试题