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

admin2020-06-16 55

问题在长度为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全国计算机二级

相关试题推荐

有以下程序：#includeintf(intx){returnx*x+1：}voidmain(){inta，b=0；for(a=0；a
设有定义：inta=64，b=8；，则表达式(a＆＆b)和(aIb)＆＆(aIIb)的值分别为()。
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为eh的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线
下列给定程序中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它得出正确的结果。注意：不要
给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0
软件（程序）调试的任务是

随机试题

三羧酸循环中脱氢的部位是：()
设A为n阶方阵，Ax=0是非齐次方程组Ax=b的导出组，则下面结论不一定成立的是()．
下列对城市规划实施与公共政策之间关系的理解不正确的是()。
工程项目施工进度计划有()。
下列事项中，构成企业费用的是()。
小李收到了一份通知邮件，附件里有一个PDF文件，关于这个文件说法正确的是()。
中国特色社会主义理论体系的精髓是：
设可微函数f(x，y)在点(x0，y0)取得极小值，则下列结论正确的是
Bythe1820’sintheUnitedStates,whensteamboatswerecommononwesternwaters,theseboatsweremostlypoweredbyenginesbu
A、Theshockabusinessmanfeelswhenthereisnoroomforbargaining.B、TheshockPeaceCorpvolunteerssufferedfrominBorneo.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includeintf(intx){returnx*x+1：}voidmain(){inta，b=0；for(a=0；a

设有定义：inta=64，b=8；，则表达式(a＆＆b)和(aIb)＆＆(aIIb)的值分别为()。

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

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0

软件（程序）调试的任务是

三羧酸循环中脱氢的部位是：()

设A为n阶方阵，Ax=0是非齐次方程组Ax=b的导出组，则下面结论不一定成立的是()．

下列对城市规划实施与公共政策之间关系的理解不正确的是()。

工程项目施工进度计划有()。

下列事项中，构成企业费用的是()。

小李收到了一份通知邮件，附件里有一个PDF文件，关于这个文件说法正确的是()。

中国特色社会主义理论体系的精髓是：

设可微函数f(x，y)在点(x0，y0)取得极小值，则下列结论正确的是

Bythe1820’sintheUnitedStates,whensteamboatswerecommononwesternwaters,theseboatsweremostlypoweredbyenginesbu

A、Theshockabusinessmanfeelswhenthereisnoroomforbargaining.B、TheshockPeaceCorpvolunteerssufferedfrominBorneo.