首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
45
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较tog2n次。
转载请注明原文地址:https://kaotiyun.com/show/QOnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号、工程号和数量)，并将查询结果按数量降序存放于表supply_temp中。(2)新建一个名为menu_quick的快捷菜单，菜单
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“计算”和“返回”菜单命令的功能都通过执行“过程”完成
(1)打开考生文件夹下的SPORT数据库，并永久删除该数据库中的temp表，然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库。(2)为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)通过SQL语句为
(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book．_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入
在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的“帮助”菜单之前插入一个“考试”菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过
(1)在考生文件夹下建立如下图所示的表单文件form_three，表单名为form1。标签控件命名为Ln，文本框控件命名为Textn，命令按钮控件命名为Commands。表单运行时在文本框中输入职员号，单击“开始查询”命令按钮查询该职员所经手的订购单信息(
(1)在mybase数据库中建立视图myview，视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询：“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果按顺序包括myview视图中的全部字段，并要求先按
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列数据结构中，不能采用顺序存储结构的是()。
一个关系中属性个数为1时，称此关系为______。
随机试题
乙烯、丙烯属于有机化工基本化工原料。()
下列选项中关于水文地质参数说法错误的是()。
网络计划的计划工期应()。
某机械厂为一般纳税人，采用直接收款结算方式销售货物，本月发生下列经济业务：(1)10日开出专用发票销售甲产品50台，单价8000元。(2)将20台乙产品分配给投资者，单位成本6000元，无同类产品售价。(3)基本建设工程领用材料1000公斤，不含税单
以下事项中，不属于企业收入的是()。
确定市场调查目标的主要步骤之一是()。
下列依次与蒙古族、回族、藏族、维吾尔族、壮族有关的是：
区位优势是指跨国企业在投资区位上所具有的选择优势。即可供投资地区是否在某些方面较国内具有优势，投资区位的选择要受到生产要素和市场的地理分布、生产要素和运输成本、投资环境等诸因素的影响。根据上述定义，下列不具有区位优势的是：
被周恩来总理称为“中国的罗密欧与朱丽叶”的剧目是()。[2010年真题]
Thismorning,whenIfirstcaughtsightoftheunfamiliarwhitenedworld,Icouldnothelpwishingthatwehadsnowoftener,tha
最新回复
(
0
)
