【单选题】【消耗次数:1】
有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
A.29/11
B.33/11
C.26/11
D.30/11
参考答案:
复制
纠错
相关题目
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 有一个长度为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
【单选题】 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
①  A.3
②  B.4
③  C.5
④  D.6
【单选题】 对于长度为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
【简答题】 简述有序表的折半查找算法,并用c语言写出查找算法核心代码。
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
随机题目
【单选题】 2.下列不是散剂特点的是
①  比表面积大,容易分散
②  口腔和耳鼻喉科多用
③  对创面有一定的机械性保护作用
④  分剂量准确,使用方便
⑤  易吸潮的药物不宜制成散剂
【判断题】 43. 片剂在胃内崩解、溶出速率较丸剂快,但比胶囊剂慢。
①  正确
②  错误
【判断题】 21. 药典规定硬胶囊剂应在60min内崩解,如有一粒不能完全崩解,应取6粒复试,均应符合规定。
①  正确
②  错误
【单选题】 42. 下列关于中药丸剂特点叙述错误的是
①  适用于慢性病
②  为重要的传统中药剂型
③  溶散、释放药物快、剂量小
④  操作不当易影响溶散、崩解
⑤  成品难符合药品卫生标准
【判断题】 35. 微晶纤维素常用于粉末直接压片法。
①  正确
②  错误
【多选题】 42. 下列丸剂中,可采用泛制法制备的是
①  水丸
②  水蜜丸
③  糊丸
④  蜡丸
⑤  滴丸
【多选题】 43. 滴丸的特点有
①  生物利用度高
②  剂量准确
③  自动化程度高
④  药物在基质中不易分散
⑤  生产周期短
【判断题】 34. 对某些对湿热不稳定的药物药物,宜选用干法制粒压片,如粉末直接压片法。
①  正确
②  错误
【判断题】 32. 生产片剂制颗粒时,对于剂量小的贵重药,可将中药全部粉碎制粒。
①  正确
②  错误
【多选题】 20. 影响滴制软胶囊质量的因素有
①  胶液组分的比例
②  胶液的胶冻力及黏度
③  药液、胶液及冷却剂的密度
④  胶液、药液及冷却剂的温度
⑤  软胶囊剂的干燥温度