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

admin2013-04-11 45

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

选项

答案Log2n

解析

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

注意：下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹下有工程文件sjt5.vbp及窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)，但不能修改其他部分。存盘时不
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个标签，名称分别为Label1和Label2，标题分别
以下Prime过程，用于判断—个数是否为素数。素数是只能被1和数本身整除的自然数。一个自然数不是素数，就是合数。用被测试的数除以从2开始到该数本身的数，如果能除尽(余数为0)，则为合数；如果都除不尽(余数均不为0)，则为素数。请在划线处将下面过程补充完整：
若按功能划分，软件测试的方法通常分为【】测试方法和黑盒测试方法。
检查软件产品是否符合需求定义的过程称为______。
建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
表达式2*4^2-2*6/3+3\2的值是【】。
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
执行了下面的程序后，组合框中数据项的值是()。PrivateSubForm_Click()Fori=1To6Comb01.AddltemiNextiFori=1To3Combol．Remov

随机试题

A、Bygoingonadiet.B、Byhavingfewermeals.C、Bydoingphysicalexercise.D、Byeatingfruitsandvegetables.C根据女士的回答“prefer
滋养细胞肿瘤最常见的是
广东某公司出口一批服装到A国，打算以CIF条件对外报价，该公司在考虑运费时应考虑到的因素有()
在初中物理中，定量研究的力仅有重力、浮力．由于浮力本身的难度，加上初中生的思维层次造成了在教学中浮力、阿基米德原理属于重、难点内容．如果你现在为学生讲“阿基米德原理”这一课，请说说你的讲课思路．
古代有一个地方，只有两种人，骑士和无赖。骑士说真话，无赖说假话，但从外表上看不出什么分别。一个学者遇到两个人，甲和乙，他问甲：“你们两个当中肯定有一个骑士?”甲说：“没有”。请你判断甲和乙分别是()。
老李在单位作为一把手，经常是身先士卒，因此博得下属和群众的拥护，老李因此而得到的权力是()。
某年级有学生若干人，列成三层中空方阵，多出9人，如在中空部分增列两层，则少15人，问该年级有学生多少人?()
设A为3阶矩阵，α1,α2,α3是线性的无关3维列向量组，满足Aα1=α1+2α2+2α3，Aα2=2α1+α2+2α3，Aα3=2α1+2α2+α3．求A的特征值．
Partlyduetoahistoricaldevelopmentmarkedbyworldwidecolonialism,urbanization,andglobalization,inthecourseofthisc
Theenormouspowertuckedawayintheatomicnucleus,thechemistFrederickSoddyrhapsodisedin1908,could"transformadesert

最新回复(0)

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

二级VB

NCRE全国计算机二级

注意：下面出现的“考生文件夹”均为c：\wexam\25160001。请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个标签，名称分别为Label1和Label2，标题分别

若按功能划分，软件测试的方法通常分为【】测试方法和黑盒测试方法。

检查软件产品是否符合需求定义的过程称为______。

建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。

表达式2*4^2-2*6/3+3\2的值是【】。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

执行了下面的程序后，组合框中数据项的值是()。PrivateSubForm_Click()Fori=1To6Comb01.AddltemiNextiFori=1To3Combol．Remov

A、Bygoingonadiet.B、Byhavingfewermeals.C、Bydoingphysicalexercise.D、Byeatingfruitsandvegetables.C根据女士的回答“prefer

滋养细胞肿瘤最常见的是

广东某公司出口一批服装到A国，打算以CIF条件对外报价，该公司在考虑运费时应考虑到的因素有()

在初中物理中，定量研究的力仅有重力、浮力．由于浮力本身的难度，加上初中生的思维层次造成了在教学中浮力、阿基米德原理属于重、难点内容．如果你现在为学生讲“阿基米德原理”这一课，请说说你的讲课思路．

古代有一个地方，只有两种人，骑士和无赖。骑士说真话，无赖说假话，但从外表上看不出什么分别。一个学者遇到两个人，甲和乙，他问甲：“你们两个当中肯定有一个骑士?”甲说：“没有”。请你判断甲和乙分别是()。

老李在单位作为一把手，经常是身先士卒，因此博得下属和群众的拥护，老李因此而得到的权力是()。

某年级有学生若干人，列成三层中空方阵，多出9人，如在中空部分增列两层，则少15人，问该年级有学生多少人?()

设A为3阶矩阵，α1,α2,α3是线性的无关3维列向量组，满足Aα1=α1+2α2+2α3，Aα2=2α1+α2+2α3，Aα3=2α1+2α2+α3．求A的特征值．

Partlyduetoahistoricaldevelopmentmarkedbyworldwidecolonialism,urbanization,andglobalization,inthecourseofthisc

Theenormouspowertuckedawayintheatomicnucleus,thechemistFrederickSoddyrhapsodisedin1908,could"transformadesert

表达式24^2-26/3+3\2的值是【】。