首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2009-02-15
39
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log2n
B、nlog2n
C、n/2
D、(n/1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项 A正确。
转载请注明原文地址:https://kaotiyun.com/show/mxnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“S”的菜单项名称定义是
在VisualFoxPro中，以下描述中错误的是
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域
打开考生文件夹下的DB数据库，完成如下基本操作：使用报表向导建立一个简单报表。要求选择TABA中的所有字段；记录不分组；报表样式为随意式；列数为1，字段布局为“列”，方向为“横向”；排序字段为NO，升序；报表标题为“计算结果一览表”；报表文
Java编译器生成的目标代码称为______。
随机试题
《农民暴动》(又译《农民战争》)是()
施工图预算是在施工图设计完成后，以施工图为依据，根据()进行编制的。
重力大小为W的物块能在倾斜角为α的粗糙斜面上下滑，为了维持物块在斜面上平衡，在物块上作用向左的水平力FO(图4－33)。在求解力FO的大小时，物块与斜面间的摩擦力F方向为()。
根据《UCP600》，运输单据包括哪些种类？
下列合同中，不用计算缴纳印花税的有()。
一般情况下，市场化程度越高，区域信贷风险越低。()
1．从2008年2月15日起，《机关事业单位人员带薪年休假实施办法》正式开始实施。办法规定：机关、团体、企业、事业单位、民办非企业单位、有雇工的个体工商户等单位的职工连续工作1年以上的，享受带薪年休假。单位确因工作需要不能安排职工休年假的，经职工本人同意，
设某商品的需求函数为Q=160-2p，其中Q，P分别表示需要量和价格，如果该商品需求弹性的绝对值等于1，则商品的价格是________.
MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itspeededupphysica
[A]Softwareenablescompaniestorecruitemployeeswhoaremorehonest.[B]Theapplicationofsoftwarecanhelpemploybetter
最新回复
(
0
)
