搜题请搜索小程序“爱下问搜题”
问题 单项选择题

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

A．O(1)

B．O(

C．O(log2

D．O(n2)

答案

参考答案：B

解析：
本题考核的是归并排序的空间开销。对n个记录的文件进行归并排序，执行时间为O(1og2n)，需要的附加存储空间为O(n)。所以，本题的答案是B。

论述题

（31分）阅读下列材料，结合所学知识回答问题。

材料一：我国2009年10月—2010年11月的CPI走势

注：CPI是消费者物价指数（Consumer Price Index）的英文缩写。按国际惯例，当CPI增幅连续超过3%时，即意味着有通货膨胀风险。

材料二：2010年11月7日，国务院 * * 温 * * 主持召开国务院常务会议，分析当前物价形势，研究部署稳定消费价格总水平、保障群众基本生活的政策措施。各级政府积极行动起来，把稳定物价当作一项重要工作来抓。

材料三：2010年12月10日召开的中央经济工作会议，针对国内外经济形势出现的新变化，对2010年的宏观经济政策作出了适度调整：在通胀压力逐渐加大的背景下，稳定物价将成为宏观调控的首要任务，我国的货币政策由适度宽松向稳健转变；出于“保增长”   的需要，考虑到我国国债余额和赤字占GDP的比例依然可控，因此我国的财政政策依然保持不变，继续实施积极的财政政策。

（1）概括材料一反映的经济信息，并指出导致CPI上涨的原因（5分）

（2）结合材料二、材料三，运用《经济生活》有关知识，为我国政府稳定物价提出合理化建议。（10分）

（3）结合材料三，分析我国货币政策与财政政策“变”与“不变”的唯物辩证法依据。（16分）
查看答案
单项选择题

某简支箱形截面梁，跨度60m，梁宽1m，梁高3.6m，采用Q345钢（16Mn钢）制造，在垂直荷载作用下，梁的整体稳定系数φb为（）。

A．0.76

B．0.85

C．0.94

D．1.00
查看答案