发布日期:2021-10-17
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。
长度(Length)是一维空间的度量,为点到点的距离。通常在量度二维空间中量度线段边长时,称呼长度数值较大的为长,不比其值大或者在“侧边”的为宽。所以宽度其实也是长度量度的一种,故此在三维空间中量度“垂直长度”的高度都是长度。
热门试题
热门资讯
暂无相关推荐~
使用浏览器的分享功能,把这篇文章分享出去
确定