试题与答案

对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )

题型:单项选择题

题目:

对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

答案:

参考答案:D

解析: 在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。 [知识拓展] 所谓冒泡排序,就是将相邻的两个数据比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是把大的数往后排,小的数往前排(就像冒泡一样冒出来了)。

试题推荐
题型:问答题

某研究小组对氢氧化钠溶液是否变质进行了实验探究.请你一起参与探究,完成下面的实验报告并回答有关问题.氢氧化钠溶液已经久置于空气中,你估计能与氢氧化钠发生化学反应的气体是______.反应的化学方程式是______.

实验步骤实验现象分析与解释
(1)取少量氢氧化钠溶液于试管中,

 

 

  
你认为,为了长时间保存氢氧化钠固体(或溶液),应该如何操作?______.

查看答案
题型:材料分析题

2010年1月11日,中 * * 、国务院隆重举行国家科学技术奖励大会,在这场国家科技领域最高级别盛会中,我省收获空前:2009年全国评出的282项科技进步奖中,我省获25项(其中通用项目20项,专用项目5项),包括一项科技进步奖特等奖(全国共3项),3项科技进步一等奖(全国共17项),21项科技进步二等奖。这是近年来我省加快建设创新型河南,着力构建自主创新体系等一系列战略所取得的标志性成果。

作为河南的青少年更应该积极投身于创新型河南的洪流中。

(1)假设你校将召开一次“做创新型中学生”的动员大会,请你做动员发言,你会用到思想品德课的哪些知识?

________________________________________________________________________________________________________________________________________________________________________________________

(2)你准备如何提高自身的创新能力?

________________________________________________________________________________________________________________________________________________________________________________________

(3)当你有了“小发明”时,你将如何保护自己的成果?

________________________________________________________________________________________________________________________________________________________________________________________

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