【判断题】【消耗次数:1】
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经( )次比较后查找成功。
①  A.6
②  B.3
③  C.8
④  D.4
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
随机题目
【单选题】 POWERPOINT的一个文件由
①  一张幻灯片组成
②  两张幻灯片组成
③  三张幻灯片组成
④  若干张相关的幻灯片组成
【单选题】 CPU是下面哪个计算机部件的简称
①  外存储器
②  控制器
③  中央处理器
④  主机
【单选题】 在电视系统中,完成把光信号转换成电视信号的设备器件是
①  摄像机镜头
②  电视机显像管
③  录像机磁头
④  摄像机摄像管
【单选题】 下列软件中属于声音编辑软件的是
①  CoolEdit
②  PhotoShop
③  Premier
④  AnimatorPro
【单选题】 下列能对视频进行处理的软件是
①  CoolEdit
②  PhotoShop
③  Premier
④  AnimatorPro
【单选题】 外接传声器应该插入下面标识的哪个孔
①  DC孔
②  EAR孔
③  SPEAK孔
④  MIC孔
【单选题】 计算机以哪种进制作为其计算的基础
①  二进制
②  八进制
③  十进制
④  十六进制
【单选题】 POWERPOINT下面哪种视图仅能用于处理整个幻灯片中的标题与及文字内容
①  大纲视图
②  幻灯片浏览视图
③  幻灯片放映视图
④  幻灯片视图
【单选题】 通常传输速率最快的网络类型是
①  局域网
②  广域网
③  国际互联网
④  城域网
【单选题】 校园网属于
①  广域网
②  城域网
③  互联网
④  局域网