首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
65
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较tog2n次。
转载请注明原文地址:https://kaotiyun.com/show/QOnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下简单应用：(1)打开表单MYFORM4－4，把表单(名称为Form1)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为Label1的标签)改为25号黑体。最后在表单上添加“关闭”(名称为Command1)命令按钮，单击此
在考生文件夹下完成下列操作。为了查询低价机票，请设计一个表单myform．scx，其界面如下图所示：表单控件名为formone，表单的标题为“机票折扣查询”。表单左侧有1个标签控件Labelone用于显示内容“输入折扣”，1个文本框控
设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co
(1)打开考生文件夹下的数据库文件“大学管理”，修改并执行程序four．prg。程序four．prg的功能是：①建立一个“工资表”(各字段的类型和宽度与“教师表”的对应字段相同)，其中职工号为关键字。②插入一条“职工号”、“姓名”和“工
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统计
(1)使用查询设计器设计完成：查询“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone中，查询文件也保存为appone。
下列关于线性链表的叙述中，正确的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
数据库设计包括两个方面的设计内容，它们是______。
一个关系中属性个数为1时，称此关系为______。
随机试题
A．溴隐亭B．培高利特C．甲麦角林D．3-羟基-L-酪氨酸E．PRL直接刺激黑质纹状体系统突触后神经的多巴胺受体的是：
急性风湿热伴充血性心力衰竭患儿需要卧床休息至少
下列说法正确的有
肝火犯肺，呛咳阵作、胸胁痛，当选用
使纤维蛋白分解为纤维蛋白降解产物的物质是
平均指标属于()。
A公司出售一项商标权，下列相关会计处理中不正确的是()。
公文应在()装订。
InnocountryotherthanEngland,ithasbeensaid,onecanexperiencefourseasonsinasingleday!Daymaybreakasanicespr
The"Real"PiryankaSundarajanByRanjitSingh,StaffReporterWhilemuchhasbeenwrittenabou
最新回复
(
0
)
