首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-03-29
51
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。选项 A正确。
转载请注明原文地址:https://kaotiyun.com/show/JNjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若变量已正确定义，以下选项中非法的表达式是（）。
按照C语言规定的用户标识符命名规则，不能现在标识符中的是()。
对于一个正常运行的C程序，下列叙述中正确的是()。
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞
下列叙述中错误的是()。
有如下程序#include＜stdio.h＞intsum_mod(inta,intb){returna+b%2;}main(){inti;for(i=0;i＜5;i++)
以下选项中，合法的C语言常量是
在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是
医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
随机试题
“三个代表”重要思想（）
新闻单位的工资形式主要是___________，即以职工的工资等级相应的工资标准为基础，将其部分或全部标准工资随着职工的劳动成果大小而上下浮动。
A．放线菌素B．甲氨蝶呤C．VCRD．环磷酰胺E．三苯氧胺烷化剂类化疗药
建筑筏形承台板在计算中当仅考虑局部弯矩作用时，在纵横两个方向的下层钢筋配筋率不宜小于()。
某建筑企业与某房地产开发公司签订了一项合同总造价为6000万元的施工合同，合同约定工期为3年。第1年实际发生合同成本1500万元，年末预计为完成合同尚需发生成本3500万元；第2年实际发生合同成本2100万元，年末预计为完成合同尚需发生成本1400万元。则
应在“材料成本差异”账户贷方登记的是（）。
下列各项中，属于中央税的税种是( )。
函数列{fn(x)}与函数f(x)是在闭区间[a，b]上有定义，则在[a，b]上fn(x)}一致收敛于f(x)的充要条件是()。
(2011年第13题)道德的功能是指道德作为社会意识的特殊形式对于社会发展所具有的功效与能力。其中最突出也是最重要的社会功能是
表中存有学生姓名、性别、班级、成绩等数据，若想统计各个班各个分数段的人数，最好的查询方式是
最新回复
(
0
)
