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

admin2010-04-10 46

问题对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全国计算机三级

相关试题推荐

下面关于微控制器的叙述中，错误的是()。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
下面是关于嵌人式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

A、Theygivetopprioritytotheirworkefficiency.B、Theymakeanefforttolightentheirworkload.C、Theytryhardtomakethe
如简述古印度的婚姻家庭法的基本特征。
过氧化氢的俗称为
A．大剂滋水，功专力大B．苦寒直折阳热之有余C．清热而不伤水D．壮水以制阳光E．养阴与清热并重
下列关于首次公开发行股票后网下初始发行比例的说法中，正确的有()。
XX省物价局XX省财政厅关于教师资格考试收费标准的函苏价费函[2014]25号省教育厅：①你厅《关于商请核定教师资格考试收费标准的函》(×教财函[2014]27号)收悉。鉴于教师资格考试调整为国家统一组织，经研究，现就教师资格考试
研究人员报告说，动物脑部具有不同的功能的区域占总脑量的比例是物种的一个重要特征。他们发现，在同物种中，不同个体之间的脑容量可能有明显差别，但脑部结构的特征基本一致；而不同物种之间，结构特征就有较大的差异。研究人员据此认为，脑部结构特征将有助于分辨不同物种间
如果上述断定是真的，以下哪项关于该小区居民的断定必定是真的?()Ⅰ．有中老年教员买了四居室以上的新房。Ⅱ．有中老年教员没办理财产保险。Ⅲ．买了四居室以上住房的居民都没办理人寿保险。如果在题干的断定中再增加以下断定：“所有的中老年教员都办理
下列关于现代法治的表述，正确的有()。
社会主义初级阶段与新民主主义社会有着明显的区别。这些区别包括()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于微控制器的叙述中，错误的是()。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

μC／OS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

A、Theygivetopprioritytotheirworkefficiency.B、Theymakeanefforttolightentheirworkload.C、Theytryhardtomakethe

如简述古印度的婚姻家庭法的基本特征。

过氧化氢的俗称为

A．大剂滋水，功专力大B．苦寒直折阳热之有余C．清热而不伤水D．壮水以制阳光E．养阴与清热并重

下列关于首次公开发行股票后网下初始发行比例的说法中，正确的有()。

下列关于现代法治的表述，正确的有()。

社会主义初级阶段与新民主主义社会有着明显的区别。这些区别包括()