问题 填空题

冒泡排序算法在最好的情况下的元素交换次数为 【2】

答案

参考答案:0

解析: 根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。

阅读理解与欣赏

阅读下文,完成1~5题。

        鞠咏为进士,以文学受知于王公化基。及王公知杭州,咏擢第,释褐为大理评事,知杭州仁和县。将之官,先以书及所作诗寄王公,以谢平昔奖进,今复为吏,得以文字相乐之意。王公不答。及至任,略不加礼,课其职事甚急。鞠大失所望。于是不复冀其相知,而专修吏干矣。其后,王公入为参知政事,首以咏荐。人或问其故,答曰:“鞠咏之才,不患不达。所忧者气峻而骄,我故抑之,以成其德耳。”鞠闻之,始以王公为真相知也。

1.写出下列加粗词在句中的意思。

(1) 杭州仁和县( )

(2) 以谢平奖进( )

(3) 于是不复其相知( )

(4) 所忧者气而骄( )

2.下面句子中“以”的含义相同的两项是(      )

A.以文学受知于王公化基

B.以谢平昔奖进

C.得以文字相乐之意

D.以成其德耳

3.把下列句子译成现代汉语。

(1)及至任,略不加礼,课其职事甚急。

译文:________________________________________________________________________________________________________________________________________________

(2)鞠咏之才,不患不达。

译文:________________________________________________________________________

4.王化基对鞠咏“故抑之”的原因是:

________________________________________________________________________

5.王化基对待下属的可贵之处表现在:

________________________________________________________________________

单项选择题