问题 单项选择题

下面关于栈和队列的叙述,错误的是()。

A.栈和队列都是操作受限的线性表

B. 队列采用单循环链表存储时, 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)

C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高

D.利用两个栈可以模拟一个队列的操作,反之亦可

答案

参考答案:D

单项选择题
完形填空
Some years ago the captain of a ship was very interested   medicine.He always   medical books to sea and liked to talk about different diseases.One day a lazy sailor on his ship pretended   ill.He lay on his bunk (铺位) and groaned (呻吟) as if he     very sick.The captain came to see him and was very pleased to have a patient to   .He told the man to rest for a few days and   the other sailors do his work. Three days later   sailor pretended that he had   with his chest.   the captain looked in his medical books and told the "sick" man    .
The other sailors were very   because they had   work to do.The patients had the best food and laughed at their friends when the captain was not   .   the mate (大副) decided to punish the sick men and mixed up some soap,soot,glue and other unpleasant things.Then he got   from the captain to give his new medicine to the "sick" men.When they tasted the medicine,they really did feel ill.It was    horrible that one of the patients jumped out of his bunk,ran up on deck (甲板) and climbed the    mast (桅杆) on the ship. The captain   that the men had tried   him.So he got them   very hard for the rest of the ship on the sea.
小题1:
A.on B.for C.at D.in
小题2:
A.fetched B.took C.had D.got
小题3:
A.be B.was C.to be D.being
小题4:
A.will be B.were C.is D.should be
小题5:
A.look for B.look in C.look back D.look after
小题6:
A.got B.took C.sent D.made
小题7:
A.other B.the other C.another D.other's
小题8:
A.something wrongB.wrong somethingC.anything wrong D.wrong anything
小题9:
A.Before longB.Once more C.Suddenly D.Certainly
小题10:
A.to drink some waterB.to eat somethingC.to have a restD.to do more work
小题11:
A.pleased B.sorry C.angry D.surprised
小题12:
A.more B.much C.lots of D.little
小题13:
A.out B.at home C.present D.appear
小题14:
A.At first B.At the beginningC.At last D.At the end
小题15:
A.agreement B.permission C.permit D.promise
小题16:
A.very B.much C.so D.quite
小题17:
A.highest B.high C.higher D.very high
小题18:
A.heard B.heard of C.realized D.guessed
小题19:
A.cheatingB.cheat C.cheated D.to cheat
小题20:
A.worked B.to work C.work D.works