首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-16
32
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，在最坏情况下，需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/apjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C浯言程序中，以下说法正确的足()。
构成C语言程序的三种基本结构是()。
以下叙述错误的是()。
结构化程序设计的基本原则不包括()。
以下叙述中错误的是()。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。SS所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
若希望P指向的值加1，则以下表达式不正确的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
索引属于()。
随机试题
有权对正在实施的家庭暴力采取强制手段予以制止的是()
在植入过程中，滋养层外层细胞互相融合，形成_________________，内层细胞形成_________________。
适用于封堵不宜用封隔器与油层分隔开的水层堵水方法是()。
强化理论认为人的行为是对其______的函数。
入汤剂适宜后入的药物是
关于混凝土养护措施的说法，错误的是()。
下列进项税额不得从销项税额中抵扣的是()。
材料：七年级上册刚刚学习地球仪时，为了让同学们尽快认识地球仪，学会使用地球仪，赵老师布置了一项课后作业：观察地球仪，写下你的发现，越多越好。师：同学们观察地球仪了吗?把你的发现说出来和大家分享吧!生：地轴是歪的。生：地球仪上有很多线条，有实线，也有
2008年一季度我国企业景气指数2008年一季度企业家信心指数比上季度上升最少的行业是()。
Justiceinsocietymustincludebothafairtrialtotheaccusedandtheselectionofanappropriatepunishmentforthoseproven
最新回复
(
0
)
