问题 单项选择题

对n个记录的文件进行归并排序,所需要的辅助存储空间为

A.O(1)

B.O(

C.O(1og2

D.O(n2)

答案

参考答案:B

解析:对n个记录的文件进行归并排序,所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。

问答题

认真阅读下列素材,并根据广播新闻的写作要求,完成下列小题写作任务。

奇!螺蛳壳成了八音盒


司空见惯的螺蛳壳,经一个老人妙手加工后,居然能演奏出惟妙惟肖的音乐。昨天上午,一位老人手拿的螺蛳乐器让不少市民觉得又好玩又新鲜。
“咯咯咯——哒,这是母鸡下蛋的声音。”“这是万马奔腾……”昨天上午10时许,在大学路与政通路交叉口西北角的小游园里,54岁的李建阳老人正在为围观者演示自己的螺蛳乐器。他左手紧握着螺蛳壳,大拇指时起时落,右手很有节奏地拉着螺蛳壳上的棉线,起落颤动之间,逼真的音乐传了出来,引来20多位游人围上来看稀罕。“有意思,我以前从来没见过。”一位抱孩子的老太太笑着说。
李建阳老人告诉记者,他一直很喜欢拉二胡,一个偶然的机会,他突发奇想,试着把螺蛳壳底部凿平,再贴上一层鱼皮,鱼皮中间缀一根棉线,拉棉线时螺蛳壳就能发出各种悦耳的声音。之后老人就不停揣摩,如今他能用螺蛳乐器模仿出近20种声音。老人说,螺蛳乐器看着简单,可要做到操作娴熟并不容易,运用这种乐器尤其讲究左右手的协调。曾经有不少人跟着老人学,可都没学会。“以前我做螺蛳乐器卖,一天能卖一二百个,现在科技发达了,人们都不稀罕这个了,不过我还是很喜欢,经常拿来玩。”老人说。如果有人愿意学,老人很乐意把这项技艺传授给他们。

为上面稿件配写200字左右的新闻评论。

单项选择题