早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与

题目

对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。

A.n

B.[log2n]-1

C.n/2

D.[log2n]+1

参考答案
正确答案:D
解析:折半查找不成功时候需要比较次数最多,且最多不超过[log2n]+1次。
看了对n个元素的有序表A[1..n...的网友还看了以下:

W、X、Y、Z、R属于短周期元素.已知它们都不是稀有气体元素,W的原子半径是短周期中最大,X元素的 其他 2020-04-08 …

M、N、X、Y四种短周期主族元素在元素周期表中的相对位置如图所示.已知它们的原子序数总和为48,则 化学 2020-04-08 …

(2011•合肥三模)A、B、C、D、E、F属于短周期主族元素.A的原子半径在短周期中最大,B元素 化学 2020-05-14 …

matlab 矩阵矩阵元素替换有一行矩阵w=[1,0,1,1...,0],里面有n个1元素,其他元 其他 2020-05-16 …

在集合A={1,2,3,4,…,2n}中,任取m(m≤n,m,n∈N*)个元素构成集合Am.若Am 数学 2020-05-17 …

某元素的醋酸盐的相对分子质量为m,相同价态该元素的硝酸盐的相对分子质量为n.则该元素的此种化合价的 化学 2020-07-11 …

关于不完全相异的元素组合公式这个不完全相异的元素组合公式是怎么推导的呀?H(n,m)=C(n,m+ 数学 2020-07-23 …

已知映射f:M→N,使集合N中的元素y=x2与集合M中的元素x对应,要使映射f:M→N是一一对应, 其他 2020-07-30 …

数据结构与算法一严格升序的整型数组A,元素个数为n。现将其前k(0≤k≤n)个元素整体移动到数组后面 其他 2020-12-05 …

周期表中关于主族元素性质的叙述中不正确的是()A.主族序数等于原子最外层电子数B.主族元素最高正价等 化学 2020-12-31 …