问题 判断题

无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )

答案

参考答案:

解析: 对于栈用栈顶指针表示栈顶,而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(1)。

阅读理解与欣赏

《桃花源记》

       晋太元中,武陵人捕鱼为业。缘溪行,忘路之远近。忽逢桃花林,夹岸数百步,中无杂树,芳草鲜美,落英缤纷。渔人甚异之。复前行,欲穷其林。   

       林尽水源,便得一山,山有小口,仿佛若有光。便舍船,从口入。初极狭,才通人。复行数十步,豁然开朗。土地平旷,屋舍俨然,有良田美池桑竹之属,阡陌交通,鸡犬相闻。其中往来种作,男女衣着,悉如外人。黄发垂髫,并怡然自乐。见渔人,乃大惊,问所从来。具答之。便要还家,设酒杀鸡作食。村中闻有此人,咸来问讯。自云先世避秦时乱,率妻子邑人来此绝境,不复出焉,遂与外人间隔。问今是何世,乃不知有汉,无论魏晋。此人一一为具言所闻,皆叹惋。余人各复延至其家,皆出酒食。停数日,辞去。此中人语云:“不足为外道也。”

       既出,得其船,便扶向路,处处志之。及郡下,诣太守,说如此。太守即遣人随其往,寻向所志,遂迷,不复得路。南阳刘子骥,高尚士也,闻之,欣然规往。未果,寻病终。后遂无问津者。

1.解释下列加横线词语在文中的含义。

     ①屋舍俨然(                  )

     ②阡陌交通(                  )

     ③向志志(                  ) 

     ④病终(                  )

2.“自云先世避秦时乱”,“此人一一为具言所闻,皆叹惋”,“不足为外人道也”,这三句话有着怎样的内在联系?

   ________________________________________________________________________________________

3.在陆游诗中哪两句也算恰到好处地体现了“林尽水源”、“仿佛若有光”、“初极狭”、“豁然开朗”这样一波三折的意境?

    _______________________________________________________________________________________

4.韩愈说“桃源之说诚荒唐”,那么陶渊明为什么要“荒唐”地虚构出这样一个美好的理想社会模式?

   ________________________________________________________________________________________ 

  _________________________________________________________________________________________

不定项选择