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

admin2020-10-21 73

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

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

答案C

解析本题考查查找的算法，对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列语句中，错误的是()。
有如下类定义：classAA{inta；Public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
设有定义intx；floaty；，则10+x+y值的数据类型是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
下列有关内联函数的叙述中，正确的是()。
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下列符号中可以用做C++标识符的是()。

随机试题

划分唯物主义和唯心主义的标准在于如何回答()
设z=u2lnv,u=,则dz=___________.
患者，女性，28岁。贫血、黄疸入院。体检：肝肋下3cm，脾肋下4cm。尿含铁血黄素(-)。最可能的诊断为
A．鼠疫、霍乱B．流行性乙型脑炎、风疹C．流行性感冒、麻风病D．传染性非典型肺炎、肺炭疽E．传染性非典型肺炎、流行性感冒属于甲类传染病的是()
女性，26岁，分娩时大出血，出现呆滞、情感淡漠、缺乏主动性、言语减少、思维迟钝、闭经、乳房萎缩、阴毛和腋毛脱落，诊断为脑垂体前叶功能减退所致精神障碍，该病人治疗以下哪项是错误的
下列几种条件下的混凝土构件，不适于用回弹法检测混凝土强度的是()
资源节约的主要内容有；()，推进资源综合利用，发展循环经济。
下列说法错误的是()
假设五个相异的正整数的平均数是15，中位数是18，则此五个相异的正整数中最大数的最大值可能是多少?()
(2002年)设随机变量X和Y都服从标准正态分布，则()

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句中，错误的是()。

有如下类定义：classAA{inta；Public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

设有定义intx；floaty；，则10+x+y值的数据类型是()。

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加

下列有关内联函数的叙述中，正确的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下列符号中可以用做C++标识符的是()。

划分唯物主义和唯心主义的标准在于如何回答()

设z=u2lnv,u=,则dz=___________.

患者，女性，28岁。贫血、黄疸入院。体检：肝肋下3cm，脾肋下4cm。尿含铁血黄素(-)。最可能的诊断为

A．鼠疫、霍乱B．流行性乙型脑炎、风疹C．流行性感冒、麻风病D．传染性非典型肺炎、肺炭疽E．传染性非典型肺炎、流行性感冒属于甲类传染病的是()

女性，26岁，分娩时大出血，出现呆滞、情感淡漠、缺乏主动性、言语减少、思维迟钝、闭经、乳房萎缩、阴毛和腋毛脱落，诊断为脑垂体前叶功能减退所致精神障碍，该病人治疗以下哪项是错误的

下列几种条件下的混凝土构件，不适于用回弹法检测混凝土强度的是()

资源节约的主要内容有；()，推进资源综合利用，发展循环经济。

下列说法错误的是()

假设五个相异的正整数的平均数是15，中位数是18，则此五个相异的正整数中最大数的最大值可能是多少?()

(2002年)设随机变量X和Y都服从标准正态分布，则()

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1，该工程中包含程序文件main．epp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加