A. The older people wanted it. B. The voters decided on it. C. Speeds above 55 were not safe. D. The U.S. had a fuel crisis. 参考答案:D 答案解析:[听力原文]18-20 According to recent surveys, a large number of Americans favor increasing the pre
第11题: [单项选择]对n个结点的二叉树进行遍历,错误的说法是( )。 A. 不同遍历方法的时间复杂度一样 B. 用中序遍历的方式时间复杂度为O(n) C. 后序遍历的空间复杂度为O(n) D. 遍历的时间复杂度和空间复杂度都为O(n2) 参考答案:D 答案解析:[分析] 遍历二叉树的算法中的基本操作是访问结点,不论按哪种次序进行遍历,对含n个结点的二叉树,时间复杂度都为O(n),所需的辅助空间为遍历过程中栈的最大容量,即树的深度,最坏情况下为n,则空间复杂度
第19题: [单项选择]According to the writer, the New World means ______. A. Asia B. Alaska C. North America D. the land on the both sides of the Bering Strait 参考答案:C 答案解析:从第一段的第二句话:他们称呼他们在这块新大陆上发现的人为印第安人,即美洲人的先辈。可知新大陆为美洲,所以选C。