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

admin2018-10-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/rwxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是
若变量均已正确定义并赋值,以下合法的C语言赋值语句是
设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。　a/＝10-(++b)-(c--)；
当m=1，n=2，a=3，b=2，c=4时，执行d=(m=a!=b)&&(n=b>C后，m的值为________。
以下能正确定义一维数组的选项是
若有以下函数定义，函数返回值的类型是【】。fun(doubleA){returna*a*a；}
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
数据库技术的根本目标是要解决数据的
当线性表采用顺序存储结构实现存储时，其主要特点是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

随机试题

1)______VerbalBehavior2)______CommunicativeEnglishforChineseLearners3)______TheScientificStudyandTeac
通过内囊后肢的纤维束有【】
某项目不确定因素为建设投资、经营成本、销售价格和原材料价格，如果这四个因素分别向不利方向变化20％、12％、7％和10％时，项目的财务内部收益率均等于财务基准收益率，该项目最敏感的因素是()。
下列关于相互保险公司的表述不正确的有()。
基金设施建设的特征有()。
JamesMartin认为，企业计算机化的信息系统建设，涉及企业各方面的人员。以下：Ⅰ．企业高层领导Ⅱ．管理人员Ⅲ．专业技术人员Ⅳ．计算机技术人员Ⅴ．用户哪些是信息系统建设涉及的人员
假定美国NewYorkCityGreenwoodHighSchool的学生到你们学校参观，希望了解你校学生的课外活动。请你根据下表的内容用英语写一篇发言稿，介绍你校学生的课外活动情况。词数，100左右。
TheLandlumPublicLibraryhasanexcitingnewfeatureforyoungchildrenandtheirparents.At9ameveryThursday,childrenwi
CONIFER:NEEDLE：：
TheordinaryfamilyincolonialNorthAmericawasprimarilyconcernedwithsheerphysicalsurvivalandbeyondthat,itsownecon

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

若变量均已正确定义并赋值,以下合法的C语言赋值语句是

设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。　a/＝10-(++b)-(c--)；

当m=1，n=2，a=3，b=2，c=4时，执行d=(m=a!=b)&&(n=b>C后，m的值为________。

以下能正确定义一维数组的选项是

若有以下函数定义，函数返回值的类型是【】。fun(doubleA){returnaaa；}

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

数据库技术的根本目标是要解决数据的

当线性表采用顺序存储结构实现存储时，其主要特点是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

1)VerbalBehavior2)CommunicativeEnglishforChineseLearners3)__TheScientificStudyandTeac

通过内囊后肢的纤维束有【】

某项目不确定因素为建设投资、经营成本、销售价格和原材料价格，如果这四个因素分别向不利方向变化20％、12％、7％和10％时，项目的财务内部收益率均等于财务基准收益率，该项目最敏感的因素是()。

下列关于相互保险公司的表述不正确的有()。

基金设施建设的特征有()。

JamesMartin认为，企业计算机化的信息系统建设，涉及企业各方面的人员。以下：Ⅰ．企业高层领导Ⅱ．管理人员Ⅲ．专业技术人员Ⅳ．计算机技术人员Ⅴ．用户哪些是信息系统建设涉及的人员

假定美国NewYorkCityGreenwoodHighSchool的学生到你们学校参观，希望了解你校学生的课外活动。请你根据下表的内容用英语写一篇发言稿，介绍你校学生的课外活动情况。词数，100左右。

TheLandlumPublicLibraryhasanexcitingnewfeatureforyoungchildrenandtheirparents.At9ameveryThursday,childrenwi

CONIFER:NEEDLE：：

TheordinaryfamilyincolonialNorthAmericawasprimarilyconcernedwithsheerphysicalsurvivalandbeyondthat,itsownecon

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

二级C语言

NCRE全国计算机二级

以下程序中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

若变量均已正确定义并赋值,以下合法的C语言赋值语句是

设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。 a/＝10-(++b)-(c--)；

当m=1，n=2，a=3，b=2，c=4时，执行d=(m=a!=b)&&(n=b>C后，m的值为________。

以下能正确定义一维数组的选项是

若有以下函数定义，函数返回值的类型是【】。fun(doubleA){returna*a*a；}

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

数据库技术的根本目标是要解决数据的

当线性表采用顺序存储结构实现存储时，其主要特点是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

1)______VerbalBehavior2)______CommunicativeEnglishforChineseLearners3)______TheScientificStudyandTeac

通过内囊后肢的纤维束有【】

某项目不确定因素为建设投资、经营成本、销售价格和原材料价格，如果这四个因素分别向不利方向变化20％、12％、7％和10％时，项目的财务内部收益率均等于财务基准收益率，该项目最敏感的因素是()。

下列关于相互保险公司的表述不正确的有()。

基金设施建设的特征有()。

JamesMartin认为，企业计算机化的信息系统建设，涉及企业各方面的人员。以下：Ⅰ．企业高层领导Ⅱ．管理人员Ⅲ．专业技术人员Ⅳ．计算机技术人员Ⅴ．用户哪些是信息系统建设涉及的人员

假定美国NewYorkCityGreenwoodHighSchool的学生到你们学校参观，希望了解你校学生的课外活动。请你根据下表的内容用英语写一篇发言稿，介绍你校学生的课外活动情况。词数，100左右。

TheLandlumPublicLibraryhasanexcitingnewfeatureforyoungchildrenandtheirparents.At9ameveryThursday,childrenwi

CONIFER:NEEDLE：：

TheordinaryfamilyincolonialNorthAmericawasprimarilyconcernedwithsheerphysicalsurvivalandbeyondthat,itsownecon

设a、b、c为int型变量，且a＝10、b＝5、c＝1，则执行完以下语句，a的值变为【】。　a/＝10-(++b)-(c--)；

若有以下函数定义，函数返回值的类型是【】。fun(doubleA){returnaaa；}

1)VerbalBehavior2)CommunicativeEnglishforChineseLearners3)__TheScientificStudyandTeac