【单选题】【消耗次数:1】
有一个长度为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。
①  正确
②  错误
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 在有序表{10,23,32,36,53,66,68,76,87,90,101,120}中,用折半查找值53时,经( )次比较后查找成功。
①  A.6
②  B.3
③  C.8
④  D.4
【简答题】 简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
随机题目
【单选题】 77.动物排卵所排出的结构为
①  A.仅有卵母细胞
②  B.卵母细胞和透明带
③  C卵母细胞和放射冠
④  D.卵母细胞、透明带和放射冠
⑤  E.以上答案均不正确
【单选题】 52.独立的内分泌器官是
①  A.胰岛
②  B.黄体
③  C.卵泡
④  D.前列腺
⑤  E.甲状旁腺
【单选题】 83.某种幼龄动物的淋巴结组织切片上观察到“皮质在中央髓质在周围”,则该切片取材
①  A.马
②  B.牛
③  C.兔
④  D.猪
⑤  E.羊
【单选题】 56.合成与分泌蛋白质功能旺盛的细胞富含的细胞器是
①  A.线粒体
②  B.溶酶体
③  C.粗面内质网
④  D.滑面内质网
⑤  E.中心体
【单选题】 85.下列器官系统中是由外胚层分化发育而来的是
①  A.神经系统
②  B.肌肉
③  C.骨骼
④  D.心血管系统
⑤  E.消化管的黏膜上皮
【单选题】 21.外周神经系统的大体解剖结构叙述错误的是
①  A.膈神经由第5、6、7颈神经腹侧支合并而成
②  B.臂神经丛由第6、7、8颈神经腹支和第1、 2胸神经腹支合并而成
③  C.腹壁皮肤和肌肉由最后肋间神经、髂腹下神经、髂腹股沟神经支配
④  D.心肌,平滑肌和腺体受内脏神经(交感神经和副交感神经)调节控制
⑤  E.交感神经节前纤维长,节后纤维短
【单选题】 84.根据胎盘屏障结构胎盘可分为四类,牛、羊妊娠后期的胎盘属于
①  A.上皮绒毛膜胎盘
②  B.内皮绒毛膜胎盘
③  C血绒毛膜胎盘
④  D.结缔组织绒毛膜胎盘
⑤  E.子叶胎盘
【单选题】 40.不属于眼折光系统的结构是
①  A.角膜
②  B.虹膜
③  C.房水
④  D.晶状体
⑤  E.玻璃体
【单选题】 59.细胞在一定的生理或病理条件下,受内在遗传机制的控制自动结束生命的过程 叫
①  A.细胞分化
②  B.细胞衰老
③  C.细胞坏死
④  D.细胞凋亡
⑤  E.细胞分裂
【单选题】 26.家禽神经、内分泌系统的解剖结构特征是
①  A.大脑皮层不发达,大小脑表面平滑无沟回
②  B.纹状体发达,视叶发达,嗅叶退化,纹状体为家禽高级中枢所在,能建立条件反射
③  c.内脏神经分为交感神经、副交感神经和肠神经
④  D.内分泌腺及其分泌的激素基本同家畜
⑤  E.以上全是