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

admin2010-04-10 71

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

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

答案C

解析归并排序的空间复杂度为O(n)，时间复杂度为O(nlogn)。

转载请注明原文地址:https://kaotiyun.com/show/fTSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。
已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

关于茶文化，说法不正确的是()。
简述确定抽样方法需要考虑的几个方面。
田山是和平公司的销售人员，因收取回扣被企业除名。2004年12月11日晚，田山利用没有被收回的保险柜的钥匙，翻墙进入和平公司，将公司保险柜中的公章偷盖在空白纸上，后将这些纸制成和平公司空白合同书与他人签订买卖合同。和平公司对此并不知晓。对该合同的性质认定不
定量风险分析的方法包括()。
减少事故损失的安全技术措施一般遵循一定的优先原则。下列安全技术措施中,属于优先原则排序的是()。
跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是(　　)。
关于股份有限公司监事会的说法，正确的是()。
外币财务报表折算时,对于资产负债表中的资产和负债项目,应采用的折算汇率是()。
()是教师职业道德最基本、最主要的功能。
论述战国时期魏、楚、秦三国变法的异同及其历史意义。(福建师范大学2013年中国史综合真题)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

关于茶文化，说法不正确的是()。

简述确定抽样方法需要考虑的几个方面。

定量风险分析的方法包括()。

减少事故损失的安全技术措施一般遵循一定的优先原则。下列安全技术措施中,属于优先原则排序的是()。

跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是( )。

关于股份有限公司监事会的说法，正确的是()。

外币财务报表折算时,对于资产负债表中的资产和负债项目,应采用的折算汇率是()。

()是教师职业道德最基本、最主要的功能。

论述战国时期魏、楚、秦三国变法的异同及其历史意义。(福建师范大学2013年中国史综合真题)

跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是(　　)。