在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

admin2010-07-28 66

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

选项

答案log2n

解析

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
下列对于软件测试的描述中正确的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
下列描述中错误的是
在数据库中，索引属于哪个选项的内容?
下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.*;importjava.awt.event.*;importjava.applet.Applet;impo
下列方法中()是执行线程的方法。

随机试题

患者，女，29岁，便血伴肛痛五月余，病起于产后，因大便干结所致，每次便后肛门疼痛，持续数小时方缓，大便带血，量少色红，大便干结，状如羊屎，伴面色潮红，形体消瘦，舌红，苔少，脉细数，截石位12点，肛管裂创溃疡面约0．2cm×0．8cm，伴见赘皮外痔。其诊断是
为成人进行心肺复苏，按压部位
患者，男，58岁。因肝癌晚期入院。患者出现烦躁不安、躁动。为保证患者安全，最重要的护理措施是
张某委托A房地产经纪公司(以下简称A公司)的房地产经纪人刘某代理自己出租一商铺，并答应事成后给刘某“好处费”。刘某以自己的名义，并使用自拟的合同与张某订立了房地产居间合同。随后，刘某在A公司的潜在客源中找到王某，王某与A公司签订了房地产居间合同。刘某亲自办
建筑给水系统设有水箱时，水泵的扬程设置应()。
营销观念
MillionsofAmericanslieawakeatnightcountingsheep,orhaveastiffdrinkorpopanallergypill,hopingitwillmakethem
17世纪早期，英国科学家______建立了血液循环学说，对人体的工作原理有了正确的基本了解，是现代______的起点。
智力测验的初衷及价值——1992年英译汉及详解Intelligenceatbestisanassumptiveconstruct—themeaningofthewordhasneverbeenclear.【F1】There
OpportunityOpportunitiesdon’tcomeoften./Theycomeeveryonceinawhile.Veryoften,theycomequietlyandgobywith

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

二级Java

NCRE全国计算机二级

下列叙述中正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

下列对于软件测试的描述中正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

下列描述中错误的是

在数据库中，索引属于哪个选项的内容?

下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.;importjava.awt.event.;importjava.applet.Applet;impo

下列方法中()是执行线程的方法。

为成人进行心肺复苏，按压部位

患者，男，58岁。因肝癌晚期入院。患者出现烦躁不安、躁动。为保证患者安全，最重要的护理措施是

建筑给水系统设有水箱时，水泵的扬程设置应()。

营销观念

MillionsofAmericanslieawakeatnightcountingsheep,orhaveastiffdrinkorpopanallergypill,hopingitwillmakethem

17世纪早期，英国科学家建立了血液循环学说，对人体的工作原理有了正确的基本了解，是现代的起点。

智力测验的初衷及价值——1992年英译汉及详解Intelligenceatbestisanassumptiveconstruct—themeaningofthewordhasneverbeenclear.【F1】There

OpportunityOpportunitiesdon’tcomeoften./Theycomeeveryonceinawhile.Veryoften,theycomequietlyandgobywith

在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。

二级Java

NCRE全国计算机二级

下列叙述中正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

下列对于软件测试的描述中正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

下列描述中错误的是

在数据库中，索引属于哪个选项的内容?

下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.*;importjava.awt.event.*;importjava.applet.Applet;impo

下列方法中()是执行线程的方法。

为成人进行心肺复苏，按压部位

患者，男，58岁。因肝癌晚期入院。患者出现烦躁不安、躁动。为保证患者安全，最重要的护理措施是

建筑给水系统设有水箱时，水泵的扬程设置应()。

营销观念

MillionsofAmericanslieawakeatnightcountingsheep,orhaveastiffdrinkorpopanallergypill,hopingitwillmakethem

17世纪早期，英国科学家______建立了血液循环学说，对人体的工作原理有了正确的基本了解，是现代______的起点。

智力测验的初衷及价值——1992年英译汉及详解Intelligenceatbestisanassumptiveconstruct—themeaningofthewordhasneverbeenclear.【F1】There

OpportunityOpportunitiesdon’tcomeoften./Theycomeeveryonceinawhile.Veryoften,theycomequietlyandgobywith

在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

下列Applet用于显示提供它的主机的IP地址。请选择正确的语句填入横线处。importjava.awt.;importjava.awt.event.;importjava.applet.Applet;impo

17世纪早期，英国科学家建立了血液循环学说，对人体的工作原理有了正确的基本了解，是现代的起点。