第6题:[单选题](86637)除有特殊规定以外,因装用转向架型式的变化而引起车型变化时,在车型编码尾部加注字母K表示 该车( ) B A.新装、换装转8AG型或转8G型转向架,商业运营速度为100 km/h B.新装、换装转K2等型交叉支撑装置转向架,商业运营速度为120 km/h C.装用转K4等型摆式转向架,商业运营速度为120 km/h D.装用转K4等型摆式转向架,商业运营速度为100 km/h 参考答案:B
第27题: [单项选择]在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是 A. O( B. O(n2) C. O(log2 D. O(nlog2 参考答案:C 答案解析:[知识点] 二分查找法的时间复杂度
[评析] 二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键值比较,若相等则检索成功;否则根据比较结果确定下一步在表的