首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行堆排序,最坏情况下的执行时间为
对n个记录的文件进行堆排序,最坏情况下的执行时间为
admin
2006-10-18
68
问题
对n个记录的文件进行堆排序,最坏情况下的执行时间为
选项
A、O(log
2
n)
B、O(n)
C、O(n log
2
n)
D、O(n
2
)
答案
C
解析
堆排序的平均时间为O(nlog
2
n),最坏时间也为O(nlog
2
n),辅助空间为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/yK0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
分时操作系统的主要特点是( )。
Windows98虽然是一个比较成熟、健壮的操作系统,但有时也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序,可通过按 组合键以打开“关闭程序”对话框。
在计算机中将有关数据加以分类、统计、分析,以取得有利用价值的信息,我们称其为( )。
PC机中,通用异步接收器/发送器(8250)的基准工作时钟为1.8432MHz,当8250的通信波特率为9600时,写入8250除数寄存器的值为( )。
Windows中,文件管理器的目录窗口中的文件有两类:一类是可以独立执行的应用程序文件,另一类是( )文件。
在Windows98环境下,虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件,它们的文件扩展名通常为.VXD和______。
CCD芯片的像素数目是数码相机的重要性能指标,它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机,它所拍摄的图像的最高分辨率是多少?
假设AX 和BX 寄存器中存放的是有符号数,为了判断AX 寄存器中的数据是否大于BX寄存器中的数据,应采用下面( )指令序列(注:label 为标号)。
彩色显示器的颜色是由红(R)、绿(G)、蓝(B)三种基色合成而得到的。假定表示R、G、B三种基色的二进制位数都是8位,则可显示的颜色数有多少种?
当打开PC机电源时,会在显示器上看到内存数目快速递增的显示、软硬盘驱动器指示灯闪亮等现象,这些都说明PC机正在进行______操作。
随机试题
关于早期周围型肺癌描述,错误的是
目前,班组经济核算一般采用统计指标核算和()。
关于胆管结石的CT表现,错误的是
以现代医学和替代医学(传统医学)为手段,实现为慢性病患者解除痛苦并改善生命质量的目的。这里体现的全科医生的历史使命是
从路面类型来分,水泥混凝土路面属柔性路面。()
某上市公司董事会成员共9名,监事会成员共3名。下列关于该公司董事会召开的情形中,符合公司法律制度规定的是()。
下列不属于货币市场基金主要投资领域的是()
任务驱动法
A、 B、 C、 C
Whenyoulookupatthenightsky,whatdoyousee?Thereareother【B1】______bodiesouttherebesidesthemoonandstars.Oneof
最新回复
(
0
)