下列叙述中正确的是A) 算法的效率只与问题的规模有关，而与数据_爱下问搜题

搜题请搜索小程序“爱下问搜题”

问题单项选择题

下列叙述中正确的是

A) 算法的效率只与问题的规模有关，而与数据的存储结构无关
B) 算法的时间复杂度是指执行算法所需要的计算工作量
C) 数据的逻辑结构与存储结构是一一对应的
D) 算法的时间复杂度与空间复杂度一定相关

答案

参考答案：B

解析：根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系的，是独立于计算机的；数据的存储结构研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应的关系。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

完形填空

完形填空
Once, a king showed two men a large basket(篮子) in the garden. He told them to fill it with water from a well(井). After they 1  their work, he left them, saying, “When the sun is down, I will come and see your work.”
At last, one of them said, “What’s the use of doing this foolish(愚蠢的) work? We can   2  fill the basket.” The other man answered, “That is   3  of your business.” The first man said. “You may do as you like, but I’m not going to work at something so   4 .” He   5  his bucket and went away. The other man said no word, and kept on carrying 6 . Finally, the well was almost   7 .
As he poured(倒) the last bucket(桶) of water into the basket, he saw a bright thing in it. He picked it   8 . It was a beautiful gold ring. Just then the king came.   9 _ he saw the ring, he knew that he had found the kind of man he wanted. He told him to keep the ring for himself. “You   10  so well in this little thing,” he said, “that now I know I can believe you with many things.”

改错题

选出错误的一项并改正在横线上。

( ) 1. What do you go to school? 　　　　___________________

　　　　 A B C

( ) 2. I go to school by foot. 　　　　　　___________________

　　　 A 　　B 　　 C

( ) 3. Look the traffic lights. 　　　　　　___________________

A B C

( ) 4. You can go on the No.15 bus. 　　　___________________

A B C

( ) 5. It's in front the school.　　　　　　___________________

A B C