问题 单项选择题

A.随机查找

B.散列查找

C.二分查找

D.顺序查找

答案

参考答案:D

解析:

[分析]:
链式存储结构的基本特点是结点之间通过指针链接,常见的有单链表、循环链表和双向链表,如下图(a)、(b)、(c)所示,通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。
随机查找表中元素时,访问表中任一元素所需时间与元素的位置和排列次序无关。
以散列方式存储和查找元素时,元素的存储位置与其关键字相关。
二分查找只能在有序顺序表中进行。
由于链表中访问元素只能通过取得元素所在的结点的指针进行,因此只能顺序查找表中的元素,即要访问元素ai,必须顺次遍历表中的a1,a2,…,ai-1等元素。

单项选择题
口语交际,情景问答题

材料分析鉴赏题(15分)

阅读下面的材料,完成24~26题。

怀 鲁 迅

郁达夫

真是晴天的霹雳,在南台的宴会席上,忽而听到了鲁迅的死!

发出了几通电报,荟萃了一夜行李,第二天我就匆匆跳上了开往上海的轮船。

22日上午10时船靠了岸,到家洗一个澡,吞了两口饭,跑到胶州路万国殡仪馆去,遇见的只是真诚的脸,热烈的脸,悲愤的脸,和千千万万将要破裂似的青年男女的心肺与紧捏的拳头。

这不是寻常的丧葬,这也不是沉郁的悲哀,这正像是大地震要来,或黎明将到时充塞在天地之间的一瞬间的寂静。

生死,肉体,灵魂,眼泪,悲叹,这些问题与感觉,在此地似乎太渺小了,在鲁迅的死的彼岸,还照耀着一道更伟大、更猛烈的寂光。

没有伟大的人物出现的民族,是世界上最可怜的生物之群;有了伟大的人物,而不知拥护,爱戴,崇仰的国家,是没有希望的奴隶之邦。因鲁迅的一死,使人们自觉出了民族的尚可以有为,也因鲁迅之一死,使人家看出了中国还是奴隶性很浓厚的半绝望的国家。

鲁迅的灵柩,在夜阴里被埋入浅土中去了;西天角却出现了一片微红的新月。

   1936年10月24日在上海

小题1:文中第三节所写的“将要破裂似的青年男女的心肺与紧捏的拳头”,反映了青年男女什么样的心情?(3分)

小题2:请分析文中画线句子的含意。(6分)

小题3:结尾一节运用了什么表现手法?结合全文,说说你对“西天角却出现了一片微红的新月” 这句话的理解。(6分)