早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(n)C.O(1og2n)D.O(n2)
题目
对n个记录的文件进行归并排序，所需要的辅助存储空间为
A．O(1)
B．O(n)
C．O(1og2n)
D．O(n2)
参考答案
正确答案：B
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。
解析：对n个记录的文件进行归并排序，所需要的辅助存储空间为O(n)。A) 选项为冒泡排序、简单选择排序、插入排序所需要的辅助存储空间。
看了对n个记录的文件进行归并排序,...的网友还看了以下：
将奇数1，3，5如图排列各列分别用A、B、C、D、E表示，则2013所在的行列为（）A.251行D 数学 2020-05-13 …
平面直角坐标系中,知平行四边形三个顶点是O(0,0),A(-3,0),B(0,2)求四边形第四个顶 数学 2020-05-16 …
平面内给定三个向量a=(3,2),b=(-1,2),c=(4,1)(1)求满足a=mb+nc的实数 数学 2020-07-30 …
四阶行列式,好吧这是个证明题,1,1,1,1；a,b,c,d；a²,b²,c²,d²；a^4,b^ 数学 2020-08-01 …
将下列成语与对应的行为用线连起来A．蜘蛛织网a．迁徙行为B．蜻蜓点水b．取食行为C．乌贼放墨c．防御 语文 2020-11-13 …
利用行列式性质证明等式=0：第一行1,a,b,c+d第二行1,b,c,a+d第三行1,c,d,a+b 数学 2020-11-24 …
3、某分部工程有A、B、C、D、E、F、G、H八道工序,其逻辑关系是:A完成后进行E、F.E完成后进 数学 2020-12-01 …
解行列式1111abcda^2b^2c^2d^2a^4b^4c^4d^4答案是(a-b)(a-c)( 数学 2020-12-14 …
A．会晤wù数载zài指摘zhāi孜孜求学zīB．商榷què殷勤yīn聘请pìng砥砺德行dǐC．訾 语文 2020-12-31 …
证明行列式1111abcda^2b^2c^2d^2a^3b^3c^3d^3=(a-b)(a-c)(a 数学 2021-01-27 …