在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(  )。
单选题

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是(  )。

发布日期:2021-10-17

A.O(n)

B.O(n2

C.O(log2n)

D.O(nlog2n)

试题解析

二分查找

二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。

中文名
二分查找
别名
折半查找
提出时间
1946年
应用学科
计算机
缺点
待查表为有序表
外文名
Binary Search
提出者
John Mauchly
适用领域
编程语言
优点
查找速度快
时间复杂度
O(log2n)

线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。

中文名
线性表
元素关系
一对一
优点
逻辑结构简单,便于实现和操作
外文名
linear list
类别
一般线性表和受限线性表
应用学科
计算机科学、测绘科学、通信工程

长度

长度(Length)是一维空间的度量,为点到点的距离。通常在量度二维空间中量度线段边长时,称呼长度数值较大的为长,不比其值大或者在“侧边”的为宽。所以宽度其实也是长度量度的一种,故此在三维空间中量度“垂直长度”的高度都是长度。

中文名
长度
符号
L
适用范围
数理科学
外文名
Length
拼音
cháng dù
释义
一维空间的度量,为点到点的距离
标签: "暂无标签"

热门试题

热门资讯

    暂无相关推荐~

分享给好友

分享到朋友圈

取消

使用浏览器的分享功能,把这篇文章分享出去

确定