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

admin2020-11-23 72

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表。在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://www.kaotiyun.com/show/603p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的原三个数中的中间位置的数。处理后原数列中首尾2个数不变。处理后数列在主函数中输出。例如，有10个
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55,0，b=34．0，c=12．0。请改正程序中的错误，使它能得出
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
下列给定程序中，函数fun的功能是：给定r1个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196。092、196．596、196．579、196．763、所
算法的有穷性是指()。
对下列二叉树：进行前序遍历的结果为()。
某完全二叉树共有256个结点，则该完全二叉树的深度为()。
设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

下列词作属于悼亡词的是()
慢性消化性溃疡的发生与下列哪项因素无关
男性，43岁，因高血压病就诊，下列哪项最能说明此患者为1级高血压
开放性气胸的患者首要的处理措施是
剧场观众厅地面坡度多大时应做台阶？
下列各项中，属于适用预约定价安排需要同时满足的条件有()。
根据车船税的有关规定，下列说法中不正确的有()。
影响权益净利率的因素有()。
A、这是个人的私事B、害怕别人知道C、问这个不是味道D、不是熟人A根据“在国外，人们是不随便打听别人的经济状况的，因为这是个人的私事”这句话，可知选A。
Masstourismisaformoftourismthatinvolvestensofthousandsofpeoplegoingtothesameresortoftenatthesametimeofa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#incl

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55,0，b=34．0，c=12．0。请改正程序中的错误，使它能得出

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

下列给定程序中，函数fun的功能是：给定r1个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．673、195．757、196．051、196。092、196．596、196．579、196．763、所

算法的有穷性是指()。

对下列二叉树：进行前序遍历的结果为()。

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列词作属于悼亡词的是()

慢性消化性溃疡的发生与下列哪项因素无关

男性，43岁，因高血压病就诊，下列哪项最能说明此患者为1级高血压

开放性气胸的患者首要的处理措施是

剧场观众厅地面坡度多大时应做台阶？

下列各项中，属于适用预约定价安排需要同时满足的条件有()。

根据车船税的有关规定，下列说法中不正确的有()。

影响权益净利率的因素有()。

A、这是个人的私事B、害怕别人知道C、问这个不是味道D、不是熟人A根据“在国外，人们是不随便打听别人的经济状况的，因为这是个人的私事”这句话，可知选A。

Masstourismisaformoftourismthatinvolvestensofthousandsofpeoplegoingtothesameresortoftenatthesametimeofa