第7题: [单项选择]二叉排序树的平均检索长度与二分法检索的长度都是 A. O(nlog2n) B. O(n2) C. O(log2n) D. O(n) 参考答案:C 答案解析:[命题目的] 本题考查了二叉树的平均检索长度。 [解题要点] 二叉排序树的平均检索长度与二分法检索的长度都是O(log2n)。 [考点链接] 掌握二叉树的存储方式和线
第30题: [单项选择]在确立以夏、商、周为核心的中国上古史基本框架的基础上,“夏商周断代工程”将历谱推定、文献梳理、考古与碳十四测定等课题研究成果加以整合,提出了夏商周年表。尽管这个年表还有不够______之处,但它的提出毕竟标志着中国的上古史已不是______的传说,而是可信的历史了。 依次填入画横线部分最恰当的一项是( )。 A. 细致 子虚乌有 B. 精准 虚无缥缈 C. 合理 扑朔迷离 D. 精确 空穴来风 参考答案:B 答案解析:[解析] 相较于“细致”、“合理”和“精确”,“精准”程度更深,范围更广。子虚乌有,指虚构的或不真实的事情;虚无缥缈,形容非常空虚渺茫;扑朔迷离,比喻事情错综复杂,难于辨别;空穴来风,比喻消息和传说毫