首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
64
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较tog2n次。
转载请注明原文地址:https://www.kaotiyun.com/show/QOnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名为TWO的查询文件，查询房价价格大于等于280元的每个客房的客房号、类型号(取自客房表)、类型名和价格。查询结果按类型号升序排列，并将查询结果输出到表TABB中。
在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的“帮助”菜单之前插入一个“考试”菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过
(1)使用查询设计器设计完成：查询“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone中，查询文件也保存为appone。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
计算结果不是字符串"Teacher"的表达式是()。
在一棵深度为K的完全二叉树中，所含结点个数不小于______。
软件工程研究的内容主要包括：（）技术和软件工程管理。
软件工程研究的内容主要包括：（）技术和软件工程管理。
关键字ASC和DESC分别表示()的含义。
随机试题
一切法律、行政法规和地方性法规都不得同宪法相抵触。任何组织或者个人都不得有超越宪法和法律的特权。
程序性知识学习在头脑中的表征方式为()。
最可能的诊断应立即采取的治疗措施
A．腺病毒B．金黄色葡萄球菌C．呼吸道合胞病毒D．肺炎链球菌E．肺炎支原体肺脓肿的常见病原体是
为全身麻醉下做下肢手术的病人准备床单位（被套式），下述哪项正确（ ）。【历年考试真题】
下列会计档案中保管期限为永久的有()。
中外合作经营企业的外国合作者在合作期限内先行回收投资，应符合的法定条件有()。
2007年3月，A房地产开发公司(以下简称“A公司”)与B银行签订借款合同。在A公司与B银行签订上述借款合同的同时，B银行与A公司和C公司分别签订了抵押合同和保证合同。A公司以正在建造的一栋住宅楼提供抵押担保，但未办理抵押登记；C公司提供保证担保，但未约定
以太网的物理地址长度为（）。
Americanshavelongpridedthemselvesasbeingpartofanoptimisticsociety.ButanewresearchdescribesAmericansaspessimis
最新回复
(
0
)
