试题与答案

对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归

题型:单项选择题

题目:

对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为 (1) ,冒泡排序 (2) ,快速排序为 (3) 。其中,归并排序和快速排序所需要的辅助存储分别是 (4) (5)

5()

A.O(1)

B.O(nlog2n)

C.O(n)

D.O(n2)

E.O(n(log2n)2)

F.O(log2n)

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0720/5b0fe541714acdfec77b401bc06051bc.html

下面是错误答案,用来干扰机器的。

1.in my report 2.personal strengths 3.one of my best students 4.at home and school 5.be proud of 6.be talented at 7.lots of good things 8.Young Pioneer...

试题推荐
题型:阅读理解与欣赏

阅读下文,完成小题,(6分,每小题2分)

“生态炸弹”——电脑

“一台电脑实际上就是一枚生态炸弹!”一些环保专家这样大声疾呼。

生产一台电脑大约要消耗1.8吨燃料、水和化学物质等资源。即使是生产一台17英寸液晶显示器的电脑,也需消耗240公斤化石燃料,1500公斤水和22公斤各种化学物质。生产与电脑相关的元件,如芯片则必须在高度清洁无尘的车间内进行,连使用到的水也要经过特别处理。可见,生产电脑消耗的资源多,对环境造成的破坏更大。统计数字显示,生产电脑所需的化石燃料是电脑本身重量的10倍,而生产汽车和电冰箱所需的燃料只有自身重量的2倍。更令人担忧的是生产电脑显示器、芯片、印刷电路、塑料机壳等配件时,使用了大量有毒物质如石棉、砷、汞、铅、含溴防火材料。电脑工作温度升高时,这些有毒物质有可能散发到大气中,损害我们的健康。

电脑配置还包括一些看不见的隐形“配置”,如石棉、砷、水银、铅、放射性物质等等。它们就隐藏在显像管、电子电路、机壳和主板中。电脑报废后,这些有毒物质如果处理不当,它们随时可能变成我们身边的“生态炸弹”。

正因为电脑中存在这些有害物质,所以,电脑垃圾更难处理。如果采用焚烧的方 法,必将直接污染大气、水源,甚至引起人员中毒;如果采用深埋的方法,有毒物质还将慢慢渗透出来,污染地下水层、庄稼和人,仍可能惹出大祸;如果回收处理,由于代价不菲,此项工作进展缓慢。美国IBM公司为处理报废电脑支付的费用是30美元每台,回收公司却觉得无利可图。所以,大部分国家的电脑垃圾不是废物利用,而是直接被送到垃圾站,甚至非法走私到第三世界国家,电脑就成为“生态炸弹”。

测试表明,打印机、显示器、遥控器、摄录像机等所有电子产品在工作时,均会对环境造成不同程度的影响。美国学者研究发现,各种电子设备在使用和操作过程中都有大量的不同波长和频率的电磁波释放出来,形成一种电子雾。这种电子雾充斥在空间,是一种看不见、摸不着、闻不到的东西,它容易引起人体生理功能紊乱,从而导致头痛、失眠、健忘等各种不良症状。电脑中的“隐形杀手”到底有多少,现在仍说不准。(摘自《百科知识》)

小题1:下列文中第一段加粗加黑句子的论据,错误的一项是:  

A.生产与电脑相关的元件,对生产环境的要求非常高,即使是使用的水也有特殊标准。

B.生产与电脑所需的燃料质量要求高,而且消耗的燃料非常多。

C.生产电脑显示器、印刷电路、塑料机壳等配件时,使用了大量石棉、砷、汞、铅放射性物质和含溴防火材料等有毒物质。

D.打印机、显示器等电脑配件在工作时会对环境造成不同程度影响。小题2:下列理解不符合原文意思的一项是:  

A.从电脑的生产流程、电脑生产工艺所需的材料、电脑工作和报废后的情况看,一台电脑实际上就是一枚生态炸弹。

B.焚烧、深埋、回收是处理垃圾的常用方法,而这些方法并不适用于处理电脑垃圾。

C.只要电脑工作温度升高时,材料中的有毒物质就会散发到大气中,损害我们的健康。

D.所有电子产品,在使用过程中均有一种看不见、摸不着、闻不到的电子雾充斥空间,从而危害人体健康。小题3:根据原文提供的信息,下列推断不正确的一项是:

A.生产一台17英寸液晶显示器的电脑所消耗的资源,要比平均生产一台普通电脑所消耗的资源少。

B.生产一台电脑所需的燃料,比生产一台汽车所需的燃料还要多。

C.处理电脑垃圾,关键是防止其中的有毒物质渗透出来危害环境,其难度比处理普通生产垃圾大得多,危险得多。

D.如果政府部门制定新标准,新法规来规范电脑生产厂家主动回收报废电脑,将大大减少电脑产品的危害。

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