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

admin2010-07-20 40

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

选项 A、O(1)
B、O(n)
C、O(1og₂n)
D、O(n²)

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/1H97FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：I．OSS
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】系统运行库、应用程序框架和【64】。
指纹考勤机(如图所示)通常用于在工作日的上班时间，采集员工指纹信息，以确定该员工是否正常上班。其基本功能要求有：a、能够采集指纹信息，并求取指纹特征，然后与事先预存在指纹特征库中的指纹特征比对。b、系统中需存储指纹图原始信息和指纹特
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是__________【45】，数据传输速率可以达到11Mbps、54Mbps、__________【46】Mbps甚至更高。
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为
局域网常用传输介质有：【】、【】、光纤与无线通信信道。

随机试题

根据《劳动争议调解仲裁法》的规定，可以进行劳动争议涮解的调解组织有_________、_________、_________。
InChina,itisrelativelyusualtoaskpeopletheirage,butintheWest,thisquestionisgenerallyregardedasimpolite.This
ThecostofmedicalcareintheUnitedStatesisveryhigh.Thetimeandmoneythatdoctorsspendontheirmedicaleducationare
慢性肾衰竭病人会发生水、电解质和酸碱平衡失调，下列不会出现的是
男性，45岁。上腹隐痛6年，为空腹时疼痛，进餐后可缓解，1年前患者行胃肠钡透提示十二指肠球部变形，2天前因大量进食后出现上腹疼痛加重，疼痛可向腰背部放散。查体：上腹部压痛、反跳痛及肌紧张，急检血常规提示：白细胞为11×109／L，中性粒细胞78％。该患
标准误越大，表示此次抽样得到的样本()
男性，28岁，喝酒后感腹部剧疼，呕吐。查体：腹部较硬，呈板状腹，有压痛，应采取哪种检查方法
某企业明知其产品不符合食品安全标准，仍予以销售，造成消费者损害。关于该企业应承担的法律责任，下列哪一说法是错误的?(2010—卷一—25，单)
•ReadthearticlebelowaboutTheImport-ExportBalance.•Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAns
Wegotexcitedthatourplanturnedouttobemorefeasiblethanwehadexpected.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：I．OSS

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】系统运行库、应用程序框架和【64】。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

局域网常用传输介质有：【】、【】、光纤与无线通信信道。

根据《劳动争议调解仲裁法》的规定，可以进行劳动争议涮解的调解组织有_____、_、_____。

InChina,itisrelativelyusualtoaskpeopletheirage,butintheWest,thisquestionisgenerallyregardedasimpolite.This

ThecostofmedicalcareintheUnitedStatesisveryhigh.Thetimeandmoneythatdoctorsspendontheirmedicaleducationare

慢性肾衰竭病人会发生水、电解质和酸碱平衡失调，下列不会出现的是

标准误越大，表示此次抽样得到的样本()

男性，28岁，喝酒后感腹部剧疼，呕吐。查体：腹部较硬，呈板状腹，有压痛，应采取哪种检查方法

某企业明知其产品不符合食品安全标准，仍予以销售，造成消费者损害。关于该企业应承担的法律责任，下列哪一说法是错误的?(2010—卷一—25，单)

•ReadthearticlebelowaboutTheImport-ExportBalance.•Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAns

Wegotexcitedthatourplanturnedouttobemorefeasiblethanwehadexpected.

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：I．OSS

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】系统运行库、应用程序框架和【64】。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是__________【45】，数据传输速率可以达到11Mbps、54Mbps、__________【46】Mbps甚至更高。

嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

局域网常用传输介质有：【】、【】、光纤与无线通信信道。

根据《劳动争议调解仲裁法》的规定，可以进行劳动争议涮解的调解组织有_________、_________、_________。

InChina,itisrelativelyusualtoaskpeopletheirage,butintheWest,thisquestionisgenerallyregardedasimpolite.This

ThecostofmedicalcareintheUnitedStatesisveryhigh.Thetimeandmoneythatdoctorsspendontheirmedicaleducationare

慢性肾衰竭病人会发生水、电解质和酸碱平衡失调，下列不会出现的是

标准误越大，表示此次抽样得到的样本()

男性，28岁，喝酒后感腹部剧疼，呕吐。查体：腹部较硬，呈板状腹，有压痛，应采取哪种检查方法

某企业明知其产品不符合食品安全标准，仍予以销售，造成消费者损害。关于该企业应承担的法律责任，下列哪一说法是错误的?(2010—卷一—25，单)

•ReadthearticlebelowaboutTheImport-ExportBalance.•Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAns

Wegotexcitedthatourplanturnedouttobemorefeasiblethanwehadexpected.

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

根据《劳动争议调解仲裁法》的规定，可以进行劳动争议涮解的调解组织有_____、_、_____。