首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-06-06
71
问题
在长度为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/Sejp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述错误的是
以下叙述中正确的是（）。
以下叙述中正确的是()。
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等于平均值的数据移至x所指数组的后部，平均值作为函数值返同，在主函数中输出平均值和移动后的数据。例如，有10
请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：22234456666778991
下列叙述中正确的是()。
下列数据结构中，能用二分法进行查找的是()。
有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。
随机试题
交通信号灯绿灯亮时，表示______。
此患者的诊断可能是假设宫颈分泌物涂片在多核白细胞内找到革兰阴性双球菌，最佳的治疗方法是
以下支托凹预备原则中错误的是
A、细辛B、花椒C、冰片D、大蒜E、绿豆；在中药饮片养护技术的对抗贮存法中与硼砂同贮的是（）。
下列哪一种脉搏提示心肌损害?()
目前我国列入世界文化遗产的古城有两座，是指()。
控制性详细规划的修改涉及总体规划的强制性内容的，应当先修改()。
下列哪种因素不能刺激胃酸分泌
以下叙述中错误的是()。
Atcollege,Johnisgoingto______.
最新回复
(
0
)
