下面叙述正确的是______。
A) 算法的执行效率与数据的存储结构无关
B) 算法的空间复杂度是指算法程序中指令(或语句)的条数
C) 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D) 以上3种描述都不对
参考答案：C
解析： 算法的执行效率与数据的逻辑结构和存储结构都有很紧密的关系。算法的空间复杂度是指执行该算法需要的内存空间，并非算法程序中指令的条数。算法一般具有以下4个特征：可行性、确定性、有穷性和拥有足够情报。其中有穷性是指算法必须能在执行有限个步骤之后终止，否则可能失去实际意义。
第二卷 第四部分：写作（共三节, 满分40分） 第一节阅读填空（共10小题; 每小题1分，满分10分） 阅读短文，根据所读内容, 在下表中的空格处填上适当的单词和短语，每空不超过3个单词。 Animals seem to have the sense to eat when they are hungry and they do not eat more than their bodies need. It has been proved that rats will, when given a choice over a period of time, prefer water with vitamins to water without vitamins even though there is no difference in taste or smell between the two water bottles. When a fragrant flavor（香味）was added to the vitamin-enriched water, the rat did seem to develop a taste for it and kept drinking it even after the vitamins were switched to the clear water. In time, however, they broke the habit and went back to where the necessary vitamins were. In a classic experiment, babies of 6 to 12 months old were placed in a cafeteria（自助餐厅） feeding arrangement, with a wide selection of baby food before them. They were given what ever food they pointed to or appeared interested in. We are told that at first they showed some unusual eating patterns, but that over a period of time they managed to select well-balanced diet. So, in selecting food, rats and babies do seem to know and act on what’s best for them. Obviously, there is a ‘body wisdom’, which humans soon lose. Most of us do not eat as wisely as we could. Many of our food preferences are culturally determined and influenced by long-established habits. Some people eat fox, dog and blackbirds, while we eat cows and pigs. So what people eat and how much they eat seems to be greatly influenced by what is going on around us. Research on eating habits
| ||||||||||||||||||