【单选题】【消耗次数:1】
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
25
10
7
1
参考答案:
复制
纠错
相关题目
【单选题】 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
①  1,2,3
②  9,5,2,3
③  9,5,3
④  9,4,2,3
【单选题】 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
①  A.3
②  B.4
③  C.5
④  D.6
【单选题】 假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①  A.4
②  B.5
③  C.6
④  D.8
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对线性表进行二分查找时,要求线性表必需( )。
①  A.以顺序方式存储
②  B.以链接方式存储
③  C.以顺序方式存储,且结点按关键字有序排列
④  D.以链接方式存储,且结点按关键字有序排列
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
随机题目
【单选题】 地面垫层按()乘以设计厚度,以立方米计算。
①  室内主墙间净面积
②  室内主轴线间面积
③  外墙中心线间面积
④  外墙间净面积
【单选题】 现浇混凝土梁模板怎样计算()
①  按梁底面展开宽度乘以长度按平方米计算
②  按梁两侧面展开宽度乘以长度按平方米计算
③  按梁三面展开宽度乘以梁长度以平方米计算
④  按梁三面展开宽度乘以梁长度以立方米计算
【单选题】 我国现行建筑安装工程费用项目组成的规定,下列有关费用的表述中不正确的是()
①  人工费是指支付给直接从事建筑安装工程施工作业的生产工人和附属生产单位工人的各项费用
②  材料费中的材料单价由材料原价、材料运杂费、材料损耗费、采购及保管费五项组成
③  材料费包含构成或计划构成永久工程一部分的工程设备费
④  施工机具使用费包含仪器仪表使用费
【单选题】 下列说法错误的是()
①  现浇混凝土梁模板按三面展开宽度×梁长计算
②  现浇混凝土梁模板按底面周长×梁长计算
③  梁与梁相交时次梁梁头所占面积不扣除
④  梁与板连接时,梁侧壁模板算至板底
【单选题】 黏土砖砌体的计算厚度是()
①  180
②  115
③  240
④  365
【单选题】 竣工决算的编制单位是()。
①  施工单位
②  监理单位
③  建设单位
④  中介咨询机构
【单选题】 下列有关计日工的表述,正确的是()。
①  为了解决现场发生的零星工作的计价而设立的
②  适用的零星工作一般是指合同约定之内的或者因变更而产生的
③  国际上常见的标准合同条款中,大多数都未设立计日工计价机制
④  工程量清单中有相应项目的额外工作
【单选题】 建筑物的建筑面积应按自然层外墙结构外围()面积之和计算.
①  水平
②  倾斜
③  垂直
④  相交
【单选题】 内墙厚240mm,其室内回填工程量为:()m3
①  550
②  328.2
③  393.84
④  400
【单选题】 在计算建筑面积时,室外爬梯的建筑面积怎样计算()。
①  按其地板水平投影面积的1/2计算
②  结构层高在2.2m以上的计算全面积
③  不计算建筑面积
④  结构净高在2.1m以上的计算全面积