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

admin2019-01-11 18

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函
给定程序MODll．C中函数fun的功能是：在p所指字符串中找出ASCⅡ码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。
给定程序MODll．C中函数fun的功能是：判断ch中的字符是否与str所指串中的某个字符相同；若相同，什么也不做，若不同，则将其插在串的最后。请改正程序中的错误，使它能进行正确的操作。注意：不要改动main函数，不得增行或删行，也不得
程序通过定义学生结构体数组，存储了若干名学生的学号、姓名和3门课的成绩。函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序(从小到大)排序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存
给定程序MODll．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
已有定义如下：　　structnode　　{int　data;　　　structnode　*next;　　}*p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
简单的交换排序方法是()。
已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
最简单的交换排序方法是______。

随机试题

Themostimportantthingyoucandoforafamilymemberorfriendwhoisdepressedistohelphimorhergetanappropriatediag
关于对卵磷脂小体形态的描述，哪项是不正确的
A．多巴胺B．异丙肾上腺素C．沙丁胺醇D．吗啡E．麻黄碱支气管哮喘患者禁用的药物是
政策性住房贷款的特点有()。
建筑物内常用的电气设备和装置包括变、配电装置以及安装在装置中的低压配电和控制电器。其中低压配电和控制电器相间绝缘电阻不应小于()MΩ。
在对数据特征的测度巾，几何平均数主要应用于()。
女状元多但就业率不如男生，你怎么看？
Allmenarecreatedequal,orsoreckonedThomasJeffersonashedraftedAmerica’sDeclarationofIndependencein1776.Subseque
FiveCommonMistakesinConversationandTheirSolutionsI.NotlisteningA.Problem:mostpeopledon’tlisten—waiteagerlyf
ChangingourUnderstandingofHealthATheconceptofhealthholdsdifferentmeaningsfor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函

给定程序MODll．C中函数fun的功能是：在p所指字符串中找出ASCⅡ码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。

已有定义如下：　　structnode　　{int　data;　　　structnode　next;　　}p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

简单的交换排序方法是()。

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

最简单的交换排序方法是______。

Themostimportantthingyoucandoforafamilymemberorfriendwhoisdepressedistohelphimorhergetanappropriatediag

关于对卵磷脂小体形态的描述，哪项是不正确的

A．多巴胺B．异丙肾上腺素C．沙丁胺醇D．吗啡E．麻黄碱支气管哮喘患者禁用的药物是

政策性住房贷款的特点有()。

建筑物内常用的电气设备和装置包括变、配电装置以及安装在装置中的低压配电和控制电器。其中低压配电和控制电器相间绝缘电阻不应小于()MΩ。

在对数据特征的测度巾，几何平均数主要应用于()。

女状元多但就业率不如男生，你怎么看？

Allmenarecreatedequal,orsoreckonedThomasJeffersonashedraftedAmerica’sDeclarationofIndependencein1776.Subseque

FiveCommonMistakesinConversationandTheirSolutionsI.NotlisteningA.Problem:mostpeopledon’tlisten—waiteagerlyf

ChangingourUnderstandingofHealthATheconceptofhealthholdsdifferentmeaningsfor

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函

给定程序MODll．C中函数fun的功能是：在p所指字符串中找出ASCⅡ码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。

已有定义如下： structnode {int data; structnode *next; }*p; 以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

简单的交换排序方法是()。

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

最简单的交换排序方法是______。

Themostimportantthingyoucandoforafamilymemberorfriendwhoisdepressedistohelphimorhergetanappropriatediag

关于对卵磷脂小体形态的描述，哪项是不正确的

A．多巴胺B．异丙肾上腺素C．沙丁胺醇D．吗啡E．麻黄碱支气管哮喘患者禁用的药物是

政策性住房贷款的特点有()。

建筑物内常用的电气设备和装置包括变、配电装置以及安装在装置中的低压配电和控制电器。其中低压配电和控制电器相间绝缘电阻不应小于()MΩ。

在对数据特征的测度巾，几何平均数主要应用于()。

女状元多但就业率不如男生，你怎么看？

Allmenarecreatedequal,orsoreckonedThomasJeffersonashedraftedAmerica’sDeclarationofIndependencein1776.Subseque

FiveCommonMistakesinConversationandTheirSolutionsI.NotlisteningA.Problem:mostpeopledon’tlisten—waiteagerlyf

ChangingourUnderstandingofHealthATheconceptofhealthholdsdifferentmeaningsfor

已有定义如下：　　structnode　　{int　data;　　　structnode　next;　　}p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。