单项选择题

采用折半搜索方式搜索一个长度为n的有序顺序表时，其平均搜索长度为（）。

A.O（n）
B.O（log₂n）
C.O（n²）
D.O（nlog₂n）

你可能感兴趣的试题

单项选择题

如图给出的一棵二叉搜索树，对应的二叉判定树如图所示，它的搜索成功的平均长度是（）。

A.21/7
B.28/7
C.15/6
D.16/6

单项选择题

含有129个叶结点的完全二叉树，最少有（）个结点。

A.254
B.255
C.257
D.258