【单选题】【消耗次数:1】
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
2
3
4
5
参考答案:
复制
纠错
相关题目
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 有一个长度为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
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【判断题】 线性表只要以关键字有序的顺序方式存储就能进行折半查找。
①  正确
②  错误
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
随机题目
【单选题】 环磷酰胺临床应用的注意事项不包括下列哪项()
①  胃肠道症状较常见
②  性腺抑制与累计剂量和年龄相关
③  骨髓抑制,血液系统恶性肿瘤发生率升高
④  肝损害
⑤  肾损伤
【单选题】 来氟米特的临床应用不包括下列哪项()
①  长期应用于类风湿性关节炎
②  已经应用于器官移植
③  已经用于原发性肾小球病
④  已经用于食道癌
⑤  已经应用于系统性红斑狼疮和狼疮肾炎
【单选题】 对难治性肾病综合征的治疗药物不正确的是()
①  糖皮质激素
②  细胞毒药物:环磷酰胺
③  肾上腺素
④  环孢素A
⑤  吗替麦考酚酯
【单选题】 难治性肾病综合征,“难治”的可逆性诱因不包括哪项()
①  感染
②  血栓栓塞合并症
③  蛋白质代谢紊乱
④  水肿
⑤  急性肾衰竭
【单选题】 关于慢性肾衰的临床表现说法错误的是()
①  慢性肾衰<40ml/min2/3患者夜尿增多
②  慢性肾衰<30ml/min几乎所有患者不会出现夜尿增多、多尿症状
③  慢性肾衰的胃肠道表现患者可出现口中有氨味、厌食、恶心呕吐腹胀、呃逆等症状
④  慢性肾衰降至30ml/min以下时,血磷升高钙吸收减少,活性VitD<sub> 3</sub> 减少,肠钙吸收降低,造成低血钙,甲状旁腺分泌增加
⑤  慢性肾衰造血系统表现,其中以表现贫血和出血最常见
【单选题】 下列哪项不属于肾小球滤过功能的实验室检查()
①  内生肌酐清除率
②  血肌酐
③  血尿素氮
④  放射性核素肾小球滤过率测定
⑤  血常规
【单选题】 慢性肾功能衰竭水、电解质及酸碱平衡紊乱的表现说法错误的是()
①  脱水与水肿
②  代谢性碱中毒
③  低钠与高钠血症
④  低钾与高钾血症
⑤  低钙血症与高磷血症
【单选题】 各种原发、继发或先天、遗传性肾病不断进展,并导致肾结构损害肾功能不可逆下降的一种临床综合病征称为()
①  慢性肾衰竭
②  肾结石
③  肾盂肾炎
④  肾小球肾炎
⑤  肾动脉硬化
【单选题】 慢性肾功能衰竭的程度不同,表现不一,主要表现说法错误的是()
①  水、电解质及酸碱平衡紊乱
②  尿毒症病毒引起的各系统症状
③  代谢、内分泌紊乱
④  上消化道出血
⑤  免疫功能障碍
【单选题】 下列说法中错误的是()
①  慢性肾衰对于少尿或有水、钠潴留的患者,应该增加水、钠摄入量
②  慢性肾衰对于轻度脱水的患者仅需口服补液
③  慢性肾衰对于重度脱水的患者需静脉补充,补液量前一日出量加500ml
④  慢性肾衰对于轻度低钠的患者应增加盐摄入量(4~6g/d即可)
⑤  慢性肾衰对于严重低钠的患者可静脉补充高渗氯化钠