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

admin2016-11-20 31

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://jikaoti.com/ti/Tzk0FFFM

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

假设“产品”表中有C型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。
下列关丁视图的描述，正确的是()。
在VFP中，关于自由表叙述正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
对于循环队列，下列叙述中正确的是(　　)。

随机试题

在现实工作中，我国更多采用的资产评估方法是()
常用的发光标记物是
在联合国体系中，有权根据宪章规定作出各会员国必须执行的决议的机构是()。
【2009年第4题】题26～30：北方某地新建的综合楼内设有集中空调系统，在地下一层制冷内设螺杆式冷水机、热交换器、冷冻水泵和冷却水泵等设备，楼上会议室设定风量空调系统，办公室设变风量空调系统。请回答以下问题，并列出解答过程。下列哪一种控制是由建筑设备
1．背景材料：某高速公路全长88km，双向6车道，路幅宽33．5m，设计车速100km／h，路面基层为水泥稳定碎石基层，根据工程实际情况及施工单位条件，施工单位采用了在中心站用厂拌设备进行集中拌和法施工，并采用专用稳定土集中厂拌机械拌制混合料。其
经过一年左右的适应期，老年人在思想认识和情感上都能较冷静而客观地对待退休，逐渐建立了新的生活秩序。这是退休过程中的（）。
根据以下资料。回答下列题。2012年上半年，石油和化工行业规模以上企业累计总产值5．89万亿元，同比增长12．5％；利润总额3535．4亿元，同比下降15．9％；主营业务收入5．60万亿元，同比增长10．4％；资产总计8．10万亿元，同比增长12
你和小张一起值班，小张因故没来，刚巧被视察的领导发现，小张因此受到了领导的严厉批评并被记过。事后小张责怪你没有帮他向领导解释掩护，对你不满，并对其他同事说你邀功，同事们对你议论纷纷。面对此事，你怎么办?
设f(x)和g(x)在[a，b]上连续，f(x)单调递增，0≤g(x)≤1，证明：
A、Monday.B、Wednesday.C、Saturday.D、Sunday.B新闻中多次提到时间，需仔细辨别。

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设“产品”表中有C型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。

下列关丁视图的描述，正确的是()。

在VFP中，关于自由表叙述正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

对于循环队列，下列叙述中正确的是( )。

在现实工作中，我国更多采用的资产评估方法是()

常用的发光标记物是

在联合国体系中，有权根据宪章规定作出各会员国必须执行的决议的机构是()。

经过一年左右的适应期，老年人在思想认识和情感上都能较冷静而客观地对待退休，逐渐建立了新的生活秩序。这是退休过程中的（）。

设f(x)和g(x)在[a，b]上连续，f(x)单调递增，0≤g(x)≤1，证明：

A、Monday.B、Wednesday.C、Saturday.D、Sunday.B新闻中多次提到时间，需仔细辨别。

对于循环队列，下列叙述中正确的是(　　)。