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

admin2021-09-15 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/cJap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为
小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。
现代计算机中采用二进制数制是因为二进制数的优点是()。
计算机的发展趋势不包括
下面不能作为软件设计工具的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下面不能作为结构化方法软件需求分析工具的是
按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和
能够直接反映一台计算机的计算能力和精度的指标参数是
下列关于硬盘的说法中，错误的是()。

随机试题

A．预防为主B．预防为主、常备不懈C．统一领导、分级负责D．统一领导、统一指挥E．调查、控制和医疗救治
A．癌细胞团中可见角化珠B．癌细胞团漂浮在黏液中C．黏液将癌细胞核推向一侧D．癌细胞排列成条索状鳞状细胞癌的组织学表现是
A．吸潮B．晶型转变C．水解D．氧化E．风化苷类药物易()。
休克必须采用综合治疗，其治疗措施有哪些?
根据《建筑法》的要求，实行施工总承包的，施工现场的安全生产管理应符合的要求包括()。
节点是网络图中箭线之间的连接点。在时间上节点表示指向某节点的工作全部完成后该节点后面的工作才能开始的瞬间，它反映前后工作的交接点。网络图中的三类节点分别是：起点节点、终点节点和(　　)。
偿债备付率低，说明偿付债务本息的资金不充足，偿债风险大。当年资金来源不足以偿付当期债务时，常常表现为偿债备付率()。
下列依次填入各句横线处的成语，最正确的一组是()。(1)黄老师的教学语言诙谐幽默，妙趣横生，常常逗得大家______。(2)安全检查工作非常重要，要______，不应麻痹大意，一旦出了事故，后悔也就来不及了。
A.soplentifulB.showeredwithC.exchangeringsPhrases:A.thebrideandgroomoften【T1】______B.wherethefoodis【T2】____
在数据库管理系统的层次结构中，数据存取层处理的对象是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。

现代计算机中采用二进制数制是因为二进制数的优点是()。

计算机的发展趋势不包括

下面不能作为软件设计工具的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

下面不能作为结构化方法软件需求分析工具的是

按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和

能够直接反映一台计算机的计算能力和精度的指标参数是

下列关于硬盘的说法中，错误的是()。

A．预防为主B．预防为主、常备不懈C．统一领导、分级负责D．统一领导、统一指挥E．调查、控制和医疗救治

A．癌细胞团中可见角化珠B．癌细胞团漂浮在黏液中C．黏液将癌细胞核推向一侧D．癌细胞排列成条索状鳞状细胞癌的组织学表现是

A．吸潮B．晶型转变C．水解D．氧化E．风化苷类药物易()。

休克必须采用综合治疗，其治疗措施有哪些?

根据《建筑法》的要求，实行施工总承包的，施工现场的安全生产管理应符合的要求包括()。

节点是网络图中箭线之间的连接点。在时间上节点表示指向某节点的工作全部完成后该节点后面的工作才能开始的瞬间，它反映前后工作的交接点。网络图中的三类节点分别是：起点节点、终点节点和(　　)。

偿债备付率低，说明偿付债务本息的资金不充足，偿债风险大。当年资金来源不足以偿付当期债务时，常常表现为偿债备付率()。

下列依次填入各句横线处的成语，最正确的一组是()。(1)黄老师的教学语言诙谐幽默，妙趣横生，常常逗得大家。(2)安全检查工作非常重要，要，不应麻痹大意，一旦出了事故，后悔也就来不及了。

A.soplentifulB.showeredwithC.exchangeringsPhrases:A.thebrideandgroomoften【T1】__B.wherethefoodis【T2】

在数据库管理系统的层次结构中，数据存取层处理的对象是()。

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

二级MS Office高级应用

NCRE全国计算机二级

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为

小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是()。

现代计算机中采用二进制数制是因为二进制数的优点是()。

计算机的发展趋势不包括

下面不能作为软件设计工具的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

下面不能作为结构化方法软件需求分析工具的是

按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和

能够直接反映一台计算机的计算能力和精度的指标参数是

下列关于硬盘的说法中，错误的是()。

A．预防为主B．预防为主、常备不懈C．统一领导、分级负责D．统一领导、统一指挥E．调查、控制和医疗救治

A．癌细胞团中可见角化珠B．癌细胞团漂浮在黏液中C．黏液将癌细胞核推向一侧D．癌细胞排列成条索状鳞状细胞癌的组织学表现是

A．吸潮B．晶型转变C．水解D．氧化E．风化苷类药物易()。

休克必须采用综合治疗，其治疗措施有哪些?

根据《建筑法》的要求，实行施工总承包的，施工现场的安全生产管理应符合的要求包括()。

节点是网络图中箭线之间的连接点。在时间上节点表示指向某节点的工作全部完成后该节点后面的工作才能开始的瞬间，它反映前后工作的交接点。网络图中的三类节点分别是：起点节点、终点节点和( )。

偿债备付率低，说明偿付债务本息的资金不充足，偿债风险大。当年资金来源不足以偿付当期债务时，常常表现为偿债备付率()。

下列依次填入各句横线处的成语，最正确的一组是()。(1)黄老师的教学语言诙谐幽默，妙趣横生，常常逗得大家______。(2)安全检查工作非常重要，要______，不应麻痹大意，一旦出了事故，后悔也就来不及了。

A.soplentifulB.showeredwithC.exchangeringsPhrases:A.thebrideandgroomoften【T1】______B.wherethefoodis【T2】____

在数据库管理系统的层次结构中，数据存取层处理的对象是()。

节点是网络图中箭线之间的连接点。在时间上节点表示指向某节点的工作全部完成后该节点后面的工作才能开始的瞬间，它反映前后工作的交接点。网络图中的三类节点分别是：起点节点、终点节点和(　　)。

下列依次填入各句横线处的成语，最正确的一组是()。(1)黄老师的教学语言诙谐幽默，妙趣横生，常常逗得大家。(2)安全检查工作非常重要，要，不应麻痹大意，一旦出了事故，后悔也就来不及了。

A.soplentifulB.showeredwithC.exchangeringsPhrases:A.thebrideandgroomoften【T1】__B.wherethefoodis【T2】