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

admin2013-04-11 57

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

选项

答案Log2n

解析

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

注意：下面出现的“考生文件夹”均为c:\wexam\25160001。(1)在考生文件夹中有工程文件sjt3.vbp及其窗体文件sjt3.frm，该程序是不完整的。请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存
下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹中有工程文件sjt5.vbp及其窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即，号)但不能修改其他部分。存盘时不得改
注意：下面出现的“考生文件夹”均为C：\wexam\25160002。请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个水平滚动条，其名称为HScroll1，然后通过属性窗
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。(1)在考生文件夹下有一个工程文件sjt3.vbp，窗体中有两个图片框?名称分别为P1和P2，其中的图片分别是一个航天器和一朵云，还有一个计时器控件，名称为Timer1，一个命
设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是
当线性表的操作无插入和删除时，采用【】结构为好。
下列说法中，不属于数据模型所描述的内容的是______。
数据结构分为逻辑结构与存储结构，线性链表属于【】。
Rnd函数不可能产生______值。
栈和队列的共同特点是

随机试题

城市居民生活用水量标准按我国行政地区和城市规模分类正确的是()。
阅读《冯谖客孟尝君》中的一段文字，回答下列问题：后期年，齐王谓孟尝君日：“寡人不敢以先王之臣为臣。”孟尝君就国于薛。未至百里，民扶老携幼，迎君道中。孟尝君顾谓冯谖日：“先生所为文市义者，乃今日见之。”冯谖曰：“狡兔有三窟，仅得免其死耳。今君有一窟
A．实验对照B．空白对照C．安慰剂对照D．标准对照E．历史对照某医师研究丹参预防冠心病的作用，实验组用丹参，对照组用无任何作用的糖丸，属于
王某于2008年6月取得证券从业资格证书，并随后从业至2009年5月底，如果他在(　　)前未继续从事证券业务活动，若要重新成为证券业从业人员，需要重新申请。
下列关于我国理财师队伍扩张迅速的因素的说法中，错误的是()。
某企业开发出一种新产品，单位成本为1000元根据以上资料，回答下列问题：假如该产品在行业中类似产品的价格为1300元，若采取渗透定价，则该产品价格可为()元。
下列消费品种，我国对其征收消费税的有()。
当x→0时下列无穷小是x的n阶无穷小，求阶数n：(I)(Ⅱ)(1+tan2x)sinx一1；(Ⅲ)(Ⅳ)∫0xsint.sin(1一cost)2dt．
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
Readthearticlebelowaboutplayinggamesatwork.Foreachquestion31-40writeonewordinthespaceonyourAnswerSheet.Th

最新回复(0)

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

二级VB

NCRE全国计算机二级

注意：下面出现的“考生文件夹”均为c:\wexam\25160001。(1)在考生文件夹中有工程文件sjt3.vbp及其窗体文件sjt3.frm，该程序是不完整的。请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存

下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹中有工程文件sjt5.vbp及其窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即，号)但不能修改其他部分。存盘时不得改

注意：下面出现的“考生文件夹”均为C：\wexam\25160002。请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个水平滚动条，其名称为HScroll1，然后通过属性窗

注意：下面出现的“考生文件夹”均为c：\wexam\25160001。(1)在考生文件夹下有一个工程文件sjt3.vbp，窗体中有两个图片框?名称分别为P1和P2，其中的图片分别是一个航天器和一朵云，还有一个计时器控件，名称为Timer1，一个命

设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是

当线性表的操作无插入和删除时，采用【】结构为好。

下列说法中，不属于数据模型所描述的内容的是______。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

Rnd函数不可能产生______值。

栈和队列的共同特点是

城市居民生活用水量标准按我国行政地区和城市规模分类正确的是()。

A．实验对照B．空白对照C．安慰剂对照D．标准对照E．历史对照某医师研究丹参预防冠心病的作用，实验组用丹参，对照组用无任何作用的糖丸，属于

王某于2008年6月取得证券从业资格证书，并随后从业至2009年5月底，如果他在( )前未继续从事证券业务活动，若要重新成为证券业从业人员，需要重新申请。

下列关于我国理财师队伍扩张迅速的因素的说法中，错误的是()。

某企业开发出一种新产品，单位成本为1000元根据以上资料，回答下列问题：假如该产品在行业中类似产品的价格为1300元，若采取渗透定价，则该产品价格可为()元。

下列消费品种，我国对其征收消费税的有()。

当x→0时下列无穷小是x的n阶无穷小，求阶数n：(I)(Ⅱ)(1+tan2x)sinx一1；(Ⅲ)(Ⅳ)∫0xsint.sin(1一cost)2dt．

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

Readthearticlebelowaboutplayinggamesatwork.Foreachquestion31-40writeonewordinthespaceonyourAnswerSheet.Th

王某于2008年6月取得证券从业资格证书，并随后从业至2009年5月底，如果他在(　　)前未继续从事证券业务活动，若要重新成为证券业从业人员，需要重新申请。