首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-01-19
34
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XR5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
A、0B、1C、2D、3C扇入指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇入为2，其余为1，故最大扇入为2，C选项正确。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d
下面程序的运行结果是()。#includeintx＝5；intfun(imta){inte；c＝x*a；returnc；}voidmain()
使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类TC的定义补充完整。(1)定义私有数据成员name、street、city、zip
编写函数fun，其功能是：将s所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外，其余的所有字符全部删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若S所指字符串的内容为“ABCDEFGl2345”，其中字符A的ASCII
负责数据库中查询操作的数据库语言是()。
负责数据库中查询操作的数据库语言是()。
宏命令Requery的功能是()。
随机试题
焊条药皮中的()可以使熔化金属与外界空气隔离，防止空气侵入。
村医老李，在本村接诊过程中，发现一例新发肺结核病人．他应该何时上报
以下哪项是癫痫中医的病位所在
质点受弹簧力作用而运动，l0为弹簧自然长度，k为弹簧刚度系数，质点由位置1到位置2和由位置3到位置2弹簧力所做的功为：
城市环境卫生设施工程系统总体规划的主要内容有()。
牛肉松罐头
业主交存的住宅专项维修资金，应当按()设明细账。
双曲线(b∈N+)的焦点是F1，F2，P是双曲线上的一点，满足|OP|＜5，且|PF1|，|F1F2|，|PF2|成等差数列，求此双曲线方程。
操作系统是（）。
打开工作簿文件：EXC．XLSX，对工作表“计算机动画技术‘成绩单”’内数据清单的内容进行自动筛选，条件是：计算机、信息、自动控制系，且总成绩80分及以上的数据，工作表名不变，保存EXC．XLSX工作簿。
最新回复
(
0
)
