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

admin2013-02-04 55

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析二分查找法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x2n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
以下程序的执行结果为()。＃include＜iostream．h＞classSample{intn；public：Sample(inti){n=i；}operator++(){n++；}／／前缀重载运算符operator++(
下列有关运算符重载的叙述中，正确的是()。
建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．
如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i为“数量”宇段增加有效性规则：数量＞0，应该使用的SQL语句是【】TABLE使用零件【】数量SET【】数量＞0
以下关于表单数据环境叙述错误的是
数据库表可以设置字段有效性规则，字段有效性规则属于
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
在窗体中添加一个命令按钮(名称为Command1)，然后编写如下代码：PrivateSubCommand1_Click()StaticbAsIntegerb=b+lEndSub窗体打开运行后，三次

随机试题

关于血清淀粉酶的叙述，正确的是
患者男性，21岁。1周前出现发热、呼吸急促，两肺湿性啰音，心尖区可闻及双期杂音，肝界扩大，两下肢水肿，被诊断为亚急性感染性心内膜炎。对于该患者应选用氨基苷类中的药物是
骨肿瘤的治疗包括
依据下图的测量电桥(惠斯顿电桥)，采用电阻应变片测量一根轴向受拉钢筋的纵向应变，μ为钢筋的泊松比，试回答以下问题。两个规格相同电阻应变片，按下图所示布片(两个应变片均纵向布置)，采用半桥桥路接入应变仪，则应变示值为实际纵向应变的()
水利工程的概算附件主要包括(　　)。
向境外投资者募集股份的股份有限公司通常以公募方式设立。(　　)
函数y=3x的值域是()．
根据材料回答下列问题。2009年，行政案件数量继续上升且增长幅度较大。各级法院共新收一审、二审和再审行政案件154313件，审结154916件，同比分别上升8．02％和9．12％。其中，新收一审案件120312件，审结120530件，同比分别上升10．
现在选秀普遍缺少社会责任也是一个现实问题。电视娱乐节目多了也不是什么坏事，关键是电视台和导师嘉宾在赚的_______的同时，是否也应该懂得回馈和_______社会，这方面要像央视学习，不管是《站够100秒》还是《越战越勇》，不管是《梦想合唱团》还是《梦想星
一个边长为8cm的立方体，表面涂满油漆，现在将它切割成边长为0．5cm的小立方体．问两个表面有油漆的小立方体有多少个?

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

以下程序的执行结果为()。＃include＜iostream．h＞classSample{intn；public：Sample(inti){n=i；}operator++(){n++；}／／前缀重载运算符operator++(

下列有关运算符重载的叙述中，正确的是()。

建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．

如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i为“数量”宇段增加有效性规则：数量＞0，应该使用的SQL语句是【】TABLE使用零件【】数量SET【】数量＞0

以下关于表单数据环境叙述错误的是

数据库表可以设置字段有效性规则，字段有效性规则属于

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。

在窗体中添加一个命令按钮(名称为Command1)，然后编写如下代码：PrivateSubCommand1_Click()StaticbAsIntegerb=b+lEndSub窗体打开运行后，三次

关于血清淀粉酶的叙述，正确的是

患者男性，21岁。1周前出现发热、呼吸急促，两肺湿性啰音，心尖区可闻及双期杂音，肝界扩大，两下肢水肿，被诊断为亚急性感染性心内膜炎。对于该患者应选用氨基苷类中的药物是

骨肿瘤的治疗包括

水利工程的概算附件主要包括( )。

向境外投资者募集股份的股份有限公司通常以公募方式设立。( )

函数y=3x的值域是()．

一个边长为8cm的立方体，表面涂满油漆，现在将它切割成边长为0．5cm的小立方体．问两个表面有油漆的小立方体有多少个?

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i为“数量”宇段增加有效性规则：数量＞0，应该使用的SQL语句是【】TABLE使用零件【】数量SET【】数量＞0

水利工程的概算附件主要包括(　　)。

向境外投资者募集股份的股份有限公司通常以公募方式设立。(　　)