首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-15
42
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
【 】log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/EHnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下简单应用:1.用SQL语句完成下列操作:列出所有与“红”颜色零件相关的信息(供应商号、工程号和数量),并将查询结果按数量降序存放于表supply_temp中。2.新建一个名为menu_quick的快捷菜单,菜单中有两个菜单
下列对于SQL的嵌套查询排序的描述中,说法正确的是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Gridl)以及两个命令按钮“查询”(Commandl)和“退出”(Command2)。其中,选项按钮组控件有
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
在面向对象方法中,不属于“对象”基本特点的是
在表单设计阶段,以下说法正确的是()。
Java语言中数据类型之间的自动类型转换是由优先关系从低级数据类型转换成高级数据类型,下面选项中自动类型转换优先级由低到高排列正确的是
对话框(Dialog)是_________类的子类。
随机试题
Whatisthetutor’sopinionofthefollowingcompanyprojects?Tutor’sopinionAItwouldbeveryrewardingforthestudent.
现代教育教学理念应更加注重学生的()地位。
一氧化碳中毒时,最有效的治疗方法是()。
下列依法配置用枪的人员将枪支私借他人,只有造成严重后果的方可作为犯罪处理的有哪些?
关于互斥型方案的经济比选中各指标的说法,正确的是()
根据《中华人民共和国民法总则》的规定,法人可分为()。
黄老师向民间艺人学习地方戏曲,并将这些内容引入到音乐课教学中,这种做法体现了黄老师具有()。(2014年上半年中学真题)
建立近代警察制度较早的国家是()。
下列规范行政自由裁量权的是()。
有如下的程序:#include<iostream>#include<fstream>usingnamespacestd;intmain(){chars[25]="Programminglanguage";ofstream
最新回复
(
0
)