单项选择题

某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（）个单元。

A.1000
B.10
C.100
D.500

你可能感兴趣的试题

单项选择题

无向图G=（V，E），其中V={a，b，c，d，e，f}E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}对该图进行深度优先遍历，得到的顶点序列正确的是（）。

A.a，b，e，c，d，f
B.a，c，f，e，b，d
C.a，e，b，c，f，d
D.a，b，e，d，f，c

单项选择题

一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。

A.h-1
B.2h-1
C.2h+1
D.h+1