问题 单项选择题

有一排好序的线性表,长度大于2,对给定的K值,分别用顺序查找和二分查找一个与K值相等的元素,比较的次数分别是X和Y。在查找不成功的情况下,正确的X和Y的关系是

A.X,Y

B.X<Y

C.X=Y

D.与K大小有关

答案

参考答案:D

解析: 顺序查找没有要求线性表按关键字值排序。本题要求对排好序的线性表进行查找,不论线性表是升序或降序,k值大小都决定了在线性表的位置。

选择题
阅读理解与欣赏

材料一:

观书有感

半亩方塘一鉴开

天光云影共徘徊

问渠得清如许,

有源头活水来。

材料二:

  欧阳修论作文顷岁孙莘老识欧阳文忠公,乘间以文字问之。云:“无它术,唯勤读书 多为之,自工;世人患作文字少,又懒读书,每一篇出,即求过人,如此少有至者。疵病不必待人指摘,多作自能见之。”

【注释】①顷岁:近年来。②乘间:乘机,乘着间隙。③工:精,妙。④患:毛病、弊端(在于)。⑤指摘:挑剔,批评。

1、古人作文讲究言简意赅,有时会承前省略一些成分,但并不会给读者造成障碍,请补出下列括号中省略的内容。

( )云:“无它术,唯勤读书而多为之,……”

2、运用文言文阅读的知识与方法,解释材料一、二中加粗词语的意思。

那:____为:____尝:____而:____

3、请运用比喻、拟人等多种修辞手法生动形象的描绘出材料一中画“    ”的两句诗所描绘的意境。

_________________________________________________________

4、说说材料一的最后两句蕴含了怎样的哲理?

_________________________________________________________

5、尝试准确翻译下列句子。

每一篇出,即求过人,如此少有至者。

_________________________________________________________

6、欧阳修认为怎样才能写好文章?

①试用材料一中的诗句回答:

_________________________________________________________

②试用材料二中的原文回答:

_________________________________________________________