对n个记录的文件进行堆排序，最坏情况下的执行时间为

admin2006-10-18 56

问题对n个记录的文件进行堆排序，最坏情况下的执行时间为

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

答案C

解析堆排序的平均时间为O(nlog₂n)，最坏时间也为O(nlog₂n)，辅助空间为O(1)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在一个页式存储管理系统中，页表内容如下：若页的大小为4KB，则地址转换机制将逻辑地址0转换成相应的物理地址(　　　)。
通过PC机键盘输入汉字时；需要经过多次代码转换(下图是代码转换过程的示意图)。上图中①、②、③分别是(　　　)。
Windows98虽然是一个比较成熟、健壮的操作系统，但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序，可通过按　组合键以打开“关闭程序”对话框。
下列叙述中(　　　)是正确的。
“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。
数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【　　】KB。
目前，向PC机输入视频信息的主要途径有如下几种，其中(　　　)不需要PC机参与将模拟视频信号数字化。　　　　Ⅰ．将家用录放像机播放的视频信号输入PC机　　　　Ⅱ．将有线电视电缆送来的信号输入PC机　　　　Ⅲ．使用数字摄像机拍摄后，通过IEEE-139
PC机的软件可以分为系统软件和应用软件，下列(　　　)属于应用软件。
在下列有关Windows98的结构、组成和功能的叙述中，错误的是
下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

随机试题

张某系某基层法院陪审员，可以参与审判下列哪些案件?(卷二真题试卷第74题)
Medicalstudiesshowthatonlytwotofivepercentoftheobesemanagetoshedunwantedpoundspermanently.Therest,afterinte
对于压力感受性反射的描述，恰当的是
A．改变宫腔内环境，妨碍受精卵着床B．杀精子或改变精子功能C．抑制排卵D．改变宫颈粘膜性状，不利于精子穿透E．阻止精子进入宫腔
某500kV架空送电线路中，一直线塔的前侧档距为440m，后侧档距为560m，相邻两塔的导线悬点均高于该塔，下面的说法()是不正确的。
下列选项中，不属于《保险营销员管理规定》中规定的保险营销员应当向客户明确说明的信息的是(　　)。
下列关于期货交易所的解散情形，表述错误的是()。
1998年，下列四个国家中，哪个国家石油消费量最小?()
FromPonzitoMadoff　　Theyearwas1920.ThecountrywastheUnitedStatesofAmerica.Theman’snamewasCharlesPonzi.Ponzi
Socialdistancemay【66】af______howopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】r______maytalkfranklytoone

最新回复(0)

对n个记录的文件进行堆排序，最坏情况下的执行时间为

三级数据库技术

NCRE全国计算机三级

在一个页式存储管理系统中，页表内容如下：若页的大小为4KB，则地址转换机制将逻辑地址0转换成相应的物理地址( )。

通过PC机键盘输入汉字时；需要经过多次代码转换(下图是代码转换过程的示意图)。上图中①、②、③分别是( )。

Windows98虽然是一个比较成熟、健壮的操作系统，但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序，可通过按 组合键以打开“关闭程序”对话框。

下列叙述中( )是正确的。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。( )文件类型是图形文件。

数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【 】KB。

目前，向PC机输入视频信息的主要途径有如下几种，其中( )不需要PC机参与将模拟视频信号数字化。 Ⅰ．将家用录放像机播放的视频信号输入PC机 Ⅱ．将有线电视电缆送来的信号输入PC机 Ⅲ．使用数字摄像机拍摄后，通过IEEE-139

PC机的软件可以分为系统软件和应用软件，下列( )属于应用软件。

在下列有关Windows98的结构、组成和功能的叙述中，错误的是

下列四个选项中，( )不是宏汇编语言使用的运算符。

张某系某基层法院陪审员，可以参与审判下列哪些案件?(卷二真题试卷第74题)

Medicalstudiesshowthatonlytwotofivepercentoftheobesemanagetoshedunwantedpoundspermanently.Therest,afterinte

对于压力感受性反射的描述，恰当的是

A．改变宫腔内环境，妨碍受精卵着床B．杀精子或改变精子功能C．抑制排卵D．改变宫颈粘膜性状，不利于精子穿透E．阻止精子进入宫腔

某500kV架空送电线路中，一直线塔的前侧档距为440m，后侧档距为560m，相邻两塔的导线悬点均高于该塔，下面的说法()是不正确的。

下列选项中，不属于《保险营销员管理规定》中规定的保险营销员应当向客户明确说明的信息的是( )。

下列关于期货交易所的解散情形，表述错误的是()。

1998年，下列四个国家中，哪个国家石油消费量最小?()

FromPonzitoMadoff Theyearwas1920.ThecountrywastheUnitedStatesofAmerica.Theman’snamewasCharlesPonzi.Ponzi

Socialdistancemay【66】af______howopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】r______maytalkfranklytoone

在一个页式存储管理系统中，页表内容如下：若页的大小为4KB，则地址转换机制将逻辑地址0转换成相应的物理地址(　　　)。

通过PC机键盘输入汉字时；需要经过多次代码转换(下图是代码转换过程的示意图)。上图中①、②、③分别是(　　　)。

Windows98虽然是一个比较成熟、健壮的操作系统，但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序，可通过按　组合键以打开“关闭程序”对话框。

下列叙述中(　　　)是正确的。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。(　　　)文件类型是图形文件。

数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【　　】KB。

PC机的软件可以分为系统软件和应用软件，下列(　　　)属于应用软件。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

下列选项中，不属于《保险营销员管理规定》中规定的保险营销员应当向客户明确说明的信息的是(　　)。

FromPonzitoMadoff　　Theyearwas1920.ThecountrywastheUnitedStatesofAmerica.Theman’snamewasCharlesPonzi.Ponzi

Socialdistancemay【66】afhowopenlyemployeesspeakabouttheirwork.Peopleofthesame【67】rmaytalkfranklytoone