首页 › 答案 › 题库 › 远程教育 › 青书学堂

对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。

对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。
A、O（log2n）
B、O（nlog2n）
C、O（n）
D、O（n2）
正确答案：A

标签：长度

上一条：若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省空间。

下一条：邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的（）。