试题与答案

在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表

题型:单项选择题

题目:

在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是 ______。

A.左、右两个子表都已各自排好序

B.左边子表中的元素都不大于右边子表中的元素

C.左边子表的长度小于右边子表的长度

D.左、右两个子表中元素的平均值相等

答案:

参考答案:B

解析:[评析] 快速排序(又称分区交换排序)的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它大的放在它的后面(右边子表),其余的放在它前面(左边子表),然后分别对左、右两个子表重复上面的操作直到排序完成。由此可知:左边子表中的元素总是不大于右边子表中的元素。

试题推荐
题型:选择题

英国现代哲学家罗素说过:“如果世界上有‘骄傲到不肯打仗’的民族,那么这个民族就是中国。中国人天生的态度就是宽容和友好,以礼待人并希望得到回报。假如中国人愿意的话,他们的国家是最强大的国家,但他们希望的只是自由而不是支配。”这主要表明( )       

①中 * * 以热爱和平、睦邻友好、崇尚交流著称于世,以“礼仪之邦”享誉于史 ②中 * * “以和为贵”的思想,崇尚团结、热爱和平、宽容豁达的精神受到世界的尊崇 ③中国的强大有利于世界和平,而不是威胁世界和平 ④中国一直是世界上最强大的国家         

A.①②③

B.②③④

C.①②④

D.①②③④

查看答案
题型:阅读理解与欣赏

阅读下面文段,完成问题。

生命的品格

国风

  ①生命是有限的,从一定意义上说,我们无法将生命延长到我们理想的成都,我们所能做的就只有提高这有限的生命的质量,使这有限的人生旅途更有意义。

  ②要懂得珍惜。珍惜每一寸光阴。一寸光阴一寸金,寸金难买寸光阴。孔夫子感叹:“逝者如斯夫!不舍昼夜。”要把有限的时间花在有意义的事情上。花在学习上,多读一本书,多学一点东西,多了解一点世界;花在工作上,多做一些有益于社会的事情。当我们离开这个世界时,真正做到不因虚度年华而悔恨。要珍惜一粒米、一寸布、一张纸、一支铅笔。“一粥一饭,当思来之不易;半丝半缕,恒念物力维艰。”我们享受的每一份服务,我们使用的每一件物品,都凝聚着人们辛勤劳动的汗水。我们吃饭时只看到雪白的大米,却看不到农民在烈日的暴晒下古铜色的脸膛;我们用精美的铅笔,学习写字,却不知道制造一根铅笔从伐木到油漆包装直至送到文具店,要经过多少人的劳动。因此要懂得惜福。要珍惜朋友之间的友谊,要珍惜别人对自己的每一份关爱,哪怕只是一句问候,一个微笑。要懂得尊重别人,感受别人,体恤别人。

  ③要有悲悯的情怀。人生在世,要心存感激,有一颗感恩的心。小时候,我们离不开父母的养育;长大了,离不开别人的帮助,我们吃着别人生产的粮食,穿着别人缝制的衣服,住着别人建造的房子;生病了,还要别人照顾。我们的衣食住行都离不开别人。所以,要敬重别人、包容别人,常怀一颗慈悲的心去帮助别人。滴水之恩,当涌泉相报。要把关怀别人、救助别人当做自己的天职,变成自己的天性。

  ④要有面对苦难的意志和勇气。“大其心则能体天下之物”,人世间许多重要的事情,只有通过忍受磨难才能有所感悟,这样,人才能有所作为。有时候,通过忍受磨难,才能表达真理和爱,才能唤醒人性中的良知。一个人只有敢于并勇于承受磨难,才能锻炼成无所不克的意志,才能不断增长道德勇气,以至于可以无畏地直面死亡。孟子说:“天将降大任于是人也,必先苦其心志,劳其筋骨,饿其体肤……”说的也是这个意思。

  ⑤人世间,我们都是匆匆行者,沿途的风景再好,也不可贪恋;路上的客店再舒适,也不能久留。人赤条条来到世间,又赤条条离开世间,生时没有带来任何东西,死时也带不走任何东西,无论你是君主还是囚徒,是富豪还是乞丐,概莫能外。这是造物主给人的定数,是任何人都改变不了的。所以,要有一个明白的头脑,把人生想透彻,只有进入无我之境,才能超然物欲之外,“本来无一物,何处染尘埃”,自始至终干干净净地做人,走完人生的旅程,这就是生命的品格。(选自2008年9月15日《文汇报》,有删改)

1.通读全文,简要概括第①段的中心意思。(不超过15个字)

①________________________________________

②要懂得珍惜。

③要有悲悯的情怀。

④要有面对苦难的意志和勇气(要有所求)。

⑤要超然物外,干干净净地做人(要无所求)。

2.第⑤段画线句子是用什么方法阐明道理的?结合内容说说这样阐明道理有什么好处?

______________________________________________________________________

3.从下面备选的名著中任选一部,从中概括出一个相关的事例,仿照示例为第④段补写一个论据。

示例:《老人与海》——桑迪阿果为了带回自己捕获的一条大鱼,与鲨鱼、与自然、与自己的心灵搏斗,无畏的勇气和坚强的意志为他赢得了做人的尊严。

备选名著:《钢铁是怎样炼成的》《鲁宾孙漂流记》《西游记》

______________________________________________________________________

4.都是论“生命的品格”,第④段谈的是生命过程中要有所求,第⑤段说的是生命过程中要无所求,你认为矛盾吗?请说说你的理解。

______________________________________________________________________

查看答案
题型:填空题

“塔吊”是建筑工地上普遍使用的一种起重设备,如图所示是“塔吊”的简化图.OB是竖直支架,ED是水平臂,OE段叫平衡臂,E端装有配重体,OD段叫吊臂,C处装有滑轮,可以在)O、D之间移动.已知OE=10m,OC=15m,CD=10m,若在C点用此塔吊能起吊重物的最大质量是1.5×103Kg,则配重体的质量应为            Kg,当滑轮移到D点时能够安全起吊重物的最大质量是         Kg.(不计“水平臂”和滑轮重力)

查看答案
题型:问答题

东方公司2007年和2008年有关资料如下: (1)东方公司2007年税后利润为200万元,公司董事会决定按10%提取法定盈余公积,分派现金股利80万元。 (2)东方公司现有股东情况如下:A公司占 25%,B公司占30%,C公司占10%,D公司占 5%,其他占30%。经公司股东大会决议,以盈余公积100万元转增资本,并已办妥转增手续。 (3)2008年东方公司亏损280万元,决议以盈余公积补亏100万元。 要求:根据以上资料,编制有关会计分录。

查看答案
微信公众账号搜索答案