【单选题】【消耗次数:1】
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
20
18
25
22
参考答案:
复制
纠错
相关题目
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 有一个长度为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
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【判断题】 采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行n次元素间的比较。
①  正确
②  错误
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为( )。
①  13
②  24
③  12
④  79
随机题目
【单选题】 在下列动物传染病中,能够感染人并发病致死的是
①  牛恶性卡他热
②  猪高致病性蓝耳病
③  禽H5N1流感
④  羊布氏杆菌病
【单选题】 在下列家禽传染病中,能够感染人并发病致死的是
①  H5N1禽流感
②  禽霍乱
③  禽白血病
④  禽副伤寒
【单选题】 能够通过垂直传播方式传播的动物传染病是
①  猪链球菌病
②  马立克氏病
③  炭疽
④  鸡白痢
【单选题】 狂犬病是一种致死率极高的人兽共患病,人被患狂犬病的动物咬伤或可疑动物咬伤后,错误的做法是
①  及时包扎伤口,防止伤口流血
②  严重咬伤者应注射抗狂犬病免疫血清
③  用大量的肥皂水充分清洗伤口
④  迅速用狂犬病疫苗进行紧急接种
⑤  I 级暴露者无需进行处置
【单选题】 实验室检测鸡白痢的常用方法是
①  琼脂扩散试验
②  平板凝集试验
③  血凝试验
④  中和试验
【单选题】 近年来在我国鸭场流行、以产蛋下降为主要特征的鸭传染病是
①  鸭瘟
②  鸭坦布苏病毒病
③  鸭副黏病毒病
④  鸭病毒性肝炎
【单选题】 牛结核皮内变态反应试验阳性反应的判定标准是
①  局部有炎性反应,皮厚差在2.0毫米以下
②  局部有炎性反应,皮厚差大于或等于2.0毫米,小于4.0毫米
③  局部有明显的炎性反应,皮厚差大于或等于4.0毫米
④  局部无炎性反应,皮厚差大于或等于4.0毫米
【单选题】 我国规模化鸡场鸡白痢难以控制的原因在于
①  规模过大
②  细菌变异快
③  群内循环传播
④  细菌耐药谱广
【单选题】 鸭病毒性肝炎通常发生于
①  雏鸭
②  成年鸭
③  种鸭
④  蛋鸭
【单选题】 下列临床症状和病变不属于鸡传染性法氏囊病的是
①  精神萎靡、缩头昏睡
②  拉白色水样稀粪
③  呼吸困难和神经症状
④  胸肌和腿肌出血