设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① log2n+1

② log2n-1

③ log2n

④ log2(n+1)

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】从n个数中选取最大元素需要进行(n+1)次数据元素间的比较

① 正确

② 错误

查看完整题目与答案

【单选题】设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。

① 25

② 10

③ 7

④ 1

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

【判断题】若X~N(0,2)，Y~N(2,1)，X,Y独立，则X-Y~N(-2,1).

① 正确

② 错误

查看完整题目与答案

【多选题】设函数f: N?N, f(x)=2x+1，则它是：

① 满射;

② 单射;

③ 双射;

④ 函数.

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

① A.n

② B.n/2

③ C.(n+1)/2

④ D.(n-1)/2

查看完整题目与答案

【单选题】已知点M（1,-2）、N（3，-1）和直线x＋2y－1＝0，则（）

① M在直线上、N不在直线上

② M不在直线上、N在直线上

③ M、N都不在直线上

④ M、N都在直线上

查看完整题目与答案

【单选题】 <img class="kfformula" src="20190808/1565256537299613.png" data-latex="\left ( {{log}_{3}2} \right )\cdot \left ( {{log}_{2}27} \right )="/>（）

① 2

② 1

③ 3

④ 4

查看完整题目与答案

【单选题】已知点M（2,-1）、N（1，4）和直线 x＋2y－1＝0，则（）

① M在直线上、N不在直线上

② M不在直线上、N在直线上

③ M、N都不在直线上

④ M、N都在直线上

查看完整题目与答案

随机题目

【简答题】 1842年马克思写下[填空] ，可算做无产阶级新闻评论的开端。

查看完整题目与答案

【简答题】 [填空] [填空][填空] 等都是我国报刊史上著名的新闻评论家。

查看完整题目与答案

【简答题】 1848年6月1日至1849年5月19日，马克思担任[填空]总编辑，使得无产阶级拥有了公开发表评论的阵地。

查看完整题目与答案

【判断题】比较论证法是指把具有相同特征的事物，或同一事物在不同时间、地点、条件下的不同表现，进行比较，以有力地证实某个论点的正确或错误。

① 正确

② 错误

查看完整题目与答案

【判断题】引证法即事理论证，运用演绎推理形式论证问题的一种方法。

① 正确

② 错误

查看完整题目与答案

【判断题】新闻评论贵在说理，道理能说透几分，文章就会有几分力量。

① 正确

② 错误

查看完整题目与答案

【判断题】驳论的具体方法包括直接驳斥其错误观点，直接揭穿对方论据虚假或论据不足，直接分析对方论证方法不合逻辑，进而否定其论点。

① 正确

② 错误

查看完整题目与答案

【判断题】有人认为，搞评论就是搞政治，搞理论，本身没有多少学问，更谈不上有多少个人创造。

① 正确

② 错误

查看完整题目与答案

【判断题】所谓正确地分析论点，就是以实事求是的科学态度，对事物作出客观、中肯、切合实际的评价，反对任何主观随意性。

① 正确

② 错误

查看完整题目与答案

【判断题】立意是文章的主要意思即基本观点，它是评论的魂，体现的是作者的立场、观点、看问题的方法、对分寸的把握等，最终则体现媒体的立场、责任与地位。

① 正确

② 错误

查看完整题目与答案