链表不具有的特点是
A．不必事先估计存储空间
B．可随机访问任一元素
C．插入删除不需要移动元素
D．所需空间与线性表长度成正比
参考答案：B
解析：解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。
用方框中所给单词的适当形式填空，使短文完整正确。（每个单词仅限一次）
As China is becoming better and better, many foreign students come to China learning something to build their own countries. 25-year-old Monthero is one of them . Monthero comes 小题1: Benin in West Africa. He is studying小题2: at Beijing Language and Culture University. “I thank Chinese小题3: a lot since they would help me practice Chinese whenever I asked them, ”Monthero said. He added that his Chinese teachers were also very小题4: . He wanted to learn more than just the language. He also wanted to study Chinese technology so that he could help小题5: water problems back home in Cotonou.“To learn小题6: to deal with water pollution is my goal, ”he said, “China is developing quickly in technology and science. ” According to Monthero, water in Cotonou and many other African cities is小题7: polluted. Monthero’s love for China grew after the Beijing Olympic Games. He小题8: a ticket from a friend and went to watch a wrestling match. “It was my小题9: time to China, ” he said. “I felt so good and I wanted to learn in China.” Like Monthero, many other students from different countries also want to sudy hard and then return to their countries to build them better with小题10: they have learned in China. |