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

admin2020-06-16 45

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/7dCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若s所指字符串为“baacda”，c中的字符为a，执行后s所指字符串为“baaaacdaa”。
有以下程序：#include#includemain(){chara[]=“1234”，*b=“ABC”；printf(“％d％d％d％d＼n”，strlen(a)，sizeof(a)，strlen(b)，si
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内
有以下程序：#includemain(){inti，j，x=0；for(i=0；i
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入
给定程序MODI1．C中，函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
以下选项中能用作数据常量的是()。
数据库系统的三级模式不包括()。
下面不属于需求分析阶段任务的是
不属于对象构成成份的是

随机试题

Thevastmajorityofpeoplebelievechildrentodaygoonfewerschoolexpeditionsandtripsthanwhentheywereatschool—witht
缺铁性贫血属于
下列关于金融工具的分类，错误的是()。
建筑施工合同签署缺陷的处理原则()
调节目视助航灯光光强等级的电气设备是()。
树图中上一级()成为下一级手段的行动目的。
公安机关的性质是指公安机关与其他国家机关相区别的根本属性，认识人民警察的性质是确定公安机关职能、任务、职权等问题的重要依据。(　　)
下列行为中，构成盗窃罪的有()。
下列叙述小，错误的是
OntheTrialoftheHoneyBadgerOnarecentfieldtriptotheKalahariDesert,ateamofresearcherslearnalotmoreabout

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include#includemain(){chara[]=“1234”，*b=“ABC”；printf(“％d％d％d％d＼n”，strlen(a)，sizeof(a)，strlen(b)，si

有以下程序：#includemain(){inti，j，x=0；for(i=0；i

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入

给定程序MODI1．C中，函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或

以下选项中能用作数据常量的是()。

数据库系统的三级模式不包括()。

下面不属于需求分析阶段任务的是

不属于对象构成成份的是

Thevastmajorityofpeoplebelievechildrentodaygoonfewerschoolexpeditionsandtripsthanwhentheywereatschool—witht

缺铁性贫血属于

下列关于金融工具的分类，错误的是()。

建筑施工合同签署缺陷的处理原则()

调节目视助航灯光光强等级的电气设备是()。

树图中上一级()成为下一级手段的行动目的。

公安机关的性质是指公安机关与其他国家机关相区别的根本属性，认识人民警察的性质是确定公安机关职能、任务、职权等问题的重要依据。( )

下列行为中，构成盗窃罪的有()。

下列叙述小，错误的是

OntheTrialoftheHoneyBadgerOnarecentfieldtriptotheKalahariDesert,ateamofresearcherslearnalotmoreabout

公安机关的性质是指公安机关与其他国家机关相区别的根本属性，认识人民警察的性质是确定公安机关职能、任务、职权等问题的重要依据。(　　)