下面的叙述中，正确的是( )。
A．队列限定仅在表的一端进行插入和删除运算的线性表
B．队列是限定仅在表的一端进行插入和删除运算的线性表
C．串是仅在表的一端进行插入和删除运算的线性表
D．数组是仅在表的一端进行插入和删除运算的线性表
参考答案：A
解析：栈是限定仅在表的一端进行插人和删除运算的线性表。队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。注意：队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表，故B)错；栈是限定仅在表的一端进行插入和删除运算的线性表，故C)，D)错。
| 完形填空。 | ||||
| An old man lived alone in a town. He wanted to dig up his potato garden, but it was very 1 work. His only son, who always 2 him in the past, was then in prison (监狱). So the old man wrote a letter to his son and said: Dear Son, I am feeling pretty bad because it looks like I won't be able to 3 potatoes in my garden this year. I 4 to miss doing it, because your mother always loved planting time. I'm just getting too old to dig up a garden. If you were here, all my 5 would be over. I know you would dig up the garden for me 6 you weren't in prison. Love, Dad Soon the old man 7 a letter:" Dad, don't dig up the garden! That's where I buried (埋藏) the guns (枪)!" At 4 a.m. the next morning, some 8 came and dug up the whole garden without finding any guns. The old man was 9 and wrote another note to his son. He told him what had happened, and 10 him what to do next. His son's reply was: "Go ahead and plant your potatoes, Dad. It's the best I could do for you from here." | ||||
|