安阳工学院软件工程专业大二2017-2018数据结构与算法模拟试题七 (1).docx

安阳工学院软件工程专业大二 2017-2018 数据结构与算法模拟试题七 您的姓名： [填空题] * 数据结构与算法里，折半查找中，low 指向低端的记录，high 指向高端的记录， 每次计算中间位置 mid 的公式是（）。 [单选题] * A.(lowhigh)/2 A.(lowhigh)/2 B.(low+high)/2(正确答案) C.(low-high)/2 D.low/2+high/2 数据结构与算法里，折半查找的时间复杂度是（）。 [单选题] * A.O(1) A.O(1) B.O(log2n)(正确答案) C.O(n) D.O(n*n) 数据结构与算法里，哈希表的装填因子（）。