首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2013-05-30
44
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/LTNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。#include＜iostream.h＞voidmain(){chars1[]=”Hello”，s2[]="World";char*p1，*p2；inti
若从键盘输入70，则以下程序输出的结果是【】。#include＜iostream.h＞voidmain(){inta;cin＞＞a;if(a＞50)cout＜＜a;if(a＞40)cout＜＜a;if(a＞30)cout＜＜a
Jackson方法是一种面向【】的结构化方法。
下面程序的执行结果是()。#include＜iostream＞usingnamespacestd;classbuilding{public:building(){}build
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。
可行性研究要进行一次()需求分析。
在关系数据库中，用来组织索引结构联系的是()。
编译时的多态性可以通过使用()获得。
【】是实现C++语言编译时多态性的机制，【】是实现C++语言运行时多态性的机制。
A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。
随机试题
AIDS是由下列何种细胞受HIV感染所致
A．透疹，利咽消肿B．透疹，利咽，清利头目C．透疹，明目退翳D．透疹，解肌清热E．透疹，清热解毒蝉蜕具有的功效是
商业银行保持适度的流动性有助于维持盈利性与安全性之间的良好平衡。()
()要求先存款后消费，不具备透支功能。
货币经营业转化为银行业的标志是()成为主要业务。
“万里游燕客，十年归此台。只今秋色里，忍为菊花来”这首诗的作者是()。
一般来说，教学过程的基本要素包括教师、()。
【2013年云南昭通.简答】态度与品德学习的一般过程是什么.
设(Ⅰ)和(Ⅱ)是两个四元齐次线性方程组，(Ⅰ)的系数矩阵为A＝(Ⅱ)的一个基础解系为η1＝(2，－1，a＋2，1)T，η2＝(－1，2，4，a＋8)T．(1)求(Ⅰ)的一个基础解系；(2)口为什么值时(Ⅰ)和(Ⅱ)有公共非零解?此时求
AnneaskedTom______thekey.
最新回复
(
0
)
