【判断题】【消耗次数:1】
排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
①  选择
②  冒泡
③  插入
④ 
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【单选题】 对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
①  堆排序
②  快速排序
③  插入排序
④  归并排序
【单选题】 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是
①  希尔排序
②  冒泡排序
③  插入排序
④  选择排序
随机题目
【单选题】 对下列句子中划线字用法和意义,解释有错的一项是 ( )
①  惑而不从师,其为惑也,终不解矣 (惑:名词作动词“有疑惑”。)
②  君子博学而日参省乎己,则知明而行无过矣 (日:名词作状语“每天”。 )
③  虽有槁暴,不复挺者,輮使之然也 (有:名词用作状语,通假字“又”。 )
④  函梁君臣之首,入于太庙(函:名词“木匣”。)
【单选题】 对文章写作特点理解不正确的一项是( )
①  《烛之武退秦师》叙事波澜起伏,刻画了栩栩如生的人物形象。
②  《五代史伶官传序》是一篇优秀的政论文,语言简洁,剪裁得当,分析透彻,具有极强的说服力和感染力。
③  《治平篇》以“虑”开头,以“乐”结尾,构思巧妙,援引生活实例为证,层层展开分析,具有极强的说服力。
④  《劝学》一文通过大量比喻说明事理,既增强了说服力,又增强了文学色彩。
【单选题】 对下面句子的翻译,有误的一项是( )
①  臣之壮也,犹不如人;今老矣,无能为也已。翻译:我壮年的时候,他们谁也不如我;如今年龄大了,不能干什么了。
②  何怪乎遭风雨霜露饥寒颠踣而死者之比比乎:翻译:遭到风雨霜露饥寒倒地而死的人到处都是,这还有什么奇怪的呢?颠踣:跌倒。比比:连接不断。
③  人未有不乐为治平之民者也翻译:人没有不愿意当安定社会的老百姓的。
④  其间有户口消落之家,即有丁男繁衍之族,势亦足以相敌。翻译:那其间有人口减少的人家,也就有人丁繁衍的家族,增加的人数也足以和减少的人数相抵。
【单选题】 对《荷塘月色》中“白天里一定要做的事,一定要说的话,现在都可不理。这是独处的妙处,我且受用这无边的荷香月色好了”这段话理解最准确的一项是( )
①  白天在压抑的心情与环境中工作、生活,在晚上终于暂得宽余,独自欣赏荷塘月色,从那些令人厌倦的人与事中解脱出来,感到淡淡的喜悦。
②  在黑暗笼罩下的社会,人与人之间勾心斗角,白天必须说些违心的话,做些违心的事,感到很累;只有到了夜晚漫步的时候,才觉得轻松了些。
③  白天的应酬太多,交际太多,夜晚终于可以安闲了,所以就放下心来欣赏荷塘月色。
④  白天从事地下工作,必须加倍小心地同周围的敌人周旋,到了晚上才可以放松一下,感到淡淡的喜悦。
【单选题】 对《森林写意》的内容写法理解不正确的一项是( )
①  作者笔下的森林有着自己的“生态系统”:在森林世界中,树木和其它所有绿色植物,是唯一能够把光转化为化学能的兢兢业业的生产者;森林中大大小小的各种动物,则是绿色世界的消费者;那些名不见经传的细菌与真菌是勤勤恳恳的分解者。
②  作者认为森林只是让人砍伐取得木材,用之于建筑或造纸等行业的。林业和伐木之间是可以划等号的。
③  开头两段先由文字入手用会意方式解释森林的形象,再用科学语言揭示森林的本质定义。
④  “重新审视”森林,作者认为森林对于人类以及整个生物界具有“无可替代”的作用,应该理解和热爱森林。
【单选题】 商品说明书的正文有概述式、条文式、综合式三种形式。
①  正确
②  错误
【单选题】 小说主要是通过故事情节来展示人物性格,表现主题思想。
①  正确
②  错误
【单选题】 对《药》的理解有误的一项是( )
①  小说以“药”为题目,作用有三:既揭示了主题,又概括了情节发展,同时也是小说明暗线索的交点。
②  小说结尾处写到“乌鸦张开两翅,一挫身,直向着远处的天空,箭也似的飞去了”,用乌鸦象征反动派,乌鸦飞去,表明黑夜的消失,黎明的到来。
③  老栓也向那边看,却只见一堆人的后背;颈项都伸得很长,仿佛很多鸭,被无形的手捏住了的,向上提着”,这是个比喻句,写出看客的愚昧,“无形的手”指愚昧麻木的灵魂。
④  (夏瑜的坟上)“分明有一圈红白的花,围着那尖圆的坟顶”,这一描写使坟场阴冷的气氛中增添一点儿亮色,说明革命事业还是后继有人的,还有很多人在暗中同情为革命牺牲的烈士,在纪念他。
【单选题】 下列词语中,加划线字注音有错的一组是 ( )
①  遑论(huánɡ) 矫情(jiáo) 窥见(kuī) 貂蝉(chán)
②  病榻(tà) 泯灭(mǐn) 黯淡(àn) 炫耀(xuàn)
③  藐视(mào) 貂蝉(diāo) 气馁(něi) 恸哭(dònɡ)
④  昭告(zhāo) 劬劳(qú) 跻身(jī) 尴尬(ɡān)
【单选题】 对《有些事你不必脸红》的内容理解不正确的一项是( )
①  作者认为某山城领导应该为GDP排名落后而感到脸红。
②  作者认为该脸红的应是马路上的痰迹斑斑,公交车上的乱挤乱撞,足球场刺耳的“京骂”。
③  作者看到某山城山清水秀石峻沙奇,认为这些资源是“睡”在身边的资源,应该挖掘出来,发展旅游业。
④  许多看似“落后”的思想和口号,如学习雷锋、开展爱国卫生运动、尊老爱幼等等,至今能够照亮信息时代的某些“阴暗角落”—— 公交车上的乱挤乱撞,足球场刺耳的“京骂”。这句话运用了反语的修辞手法。