以下关于链式存储结构的叙述中哪一条是错误的
A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B．逻辑上相邻的结点物理上不必邻接
C．可以通过计算直接确定第i个结点的存储地址
D．插人、删除运算操作方便，不必移动结点
参考答案：C
解析： 链式存储的主要特点是：
1)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；
2)逻辑上相邻的结点物理上不必邻接；
3)插入、删除运算操作方便，不必移动结点。
对于链式存储，是通过前一元素的指针来确定存储位置的，不能通过计算直接确定第 i个结点的存储地址。
| 选择方框中所给单词的适当形式填空，使短文通顺、连贯（每词只能用一次）。 | |
country. On my way home, my car stopped. I was out of gasoline (汽油) on a road away from a town. I decided to walk 1_____ the road until I found someone who could sell me some gasoline. I had walked almost a mile before I finally found a big house near the road. I was 2_____ to see it because it was getting dark. I 3_____ on the door and a"small" old lady with long white hair answered. She said, "I've been waiting for you for a long time. Come in, please. I got 4_____ ready for you." "But I've come here only for some gasoline." I answered.I didn't know what she was talking 5_____. I didn't understand her. "Oh, Tony! Gasoline? You used to love tea." I quickly explained that my car was out of gasoline, but she didn't seem to hear me. She just kept 6_____ me Tony and talking about how long it had been since she saw me. She was talking so 7_____ that I was anxious (急着) to leave. As soon as she went to get the tea, I went out of the house as 8_____ as possible. I was so happy when I saw another house by the road. I was able to get some gasoline. When I told the man about the old lady, he said,"Oh, that's Helen. She lives all by 9_____ in that big house She's strange, but she wouldn't hurt 10_____. She is still waiting for the man she was going to marry twenty-five years ago. The man was named Tony. The day before their wedding (婚礼), he went away and never came back.'' I understood! |