填空题

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，查找成功的比较次数是（）。

答案： 4

你可能感兴趣的试题

将长度为m的单链表连接在长度为n的单链表之后的算法的时间复杂度为（）。

答案： O（n）

线性表的长度是指（）。

答案：表中的元素个数