第12题: [单项选择]在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是______。 A. O( B. O(n2) C. O(log2 D. O(nlog2 参考答案:C 答案解析:[知识点] 二分查找法的时间复杂度
[评析] 二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键值比较,若相等则检索成功;否则根据比较结果确定下一步在表的
第13题: [单项选择]隐性感染的特点是() A. 病原体完全被清除 B. 病原体潜藏在体内 C. 病原体引起免疫反应,并发生明显的组织损伤 D. 病原体经常排出体外 E. 病原体未引起组织损伤但引起免疫反应 参考答案:E