首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录的文件进行堆排序，最坏情况下的执行时间为
对n个记录的文件进行堆排序，最坏情况下的执行时间为
admin
2009-01-19
22
问题
对n个记录的文件进行堆排序，最坏情况下的执行时间为
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
4
解析
堆排序是完全二叉树结构的一个重要应用，是对直接选择排序的改进。对n个记录的文件进行堆排序，最坏情况下的执行时间与平均执行时间相同，都为O(nlog
2
n)，所以本题正确，答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/xKQ7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
常见的文件组织结构有( )。
下列80x86指令系统的寻址方式中，存取操作数的速度( )最快。
每一种新版本的Windows都带有许多新功能，从总体上讲，Windows系统今后发展的主要趋势是______。
因特网中的每一台入网的计算机一般都分配有一个IP地址。下面关于IP地址的叙述中，不正确的是( )。
在Windows98中，下列( )软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。
现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK A+B操作后，产生的目标程序数据段中0000H单元的内容是( )。
设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是( )。
Windows98中，软盘使用的文件系统为( )。
直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的
随机试题
人民是依法治国的主体和力量源泉，人民代表大会制度是保证人民当家作主的根本政治制度。（）
甲公司向乙银行借贷人民币50万元，丙公司承诺为甲公司承担连带保证责任。甲公司还款之前，甲公司的其他债权人向法院申请甲公司破产，法院受理此案。则，______。
关于乳腺癌内乳淋巴结切线照射技术，下列叙述不正确的是
斯坎伦计划、拉克收益分享计划及改进生产盈余计划三者的共同点是()。
《吸毒检测程序规定》中规定，吸毒检测是运用科学技术手段对涉嫌吸毒的人员进行生物医学检测，为公安机关认定吸毒行为提供科学依据的活动。吸毒检测分为()。
我们熟悉的某位身材高大的人，不会因为他站得远，看上去矮小，就把他知觉为一位身材矮小的人。这是知觉的()。
许多种蜘蛛都会随着它们所附花的颜色而改变颜色。不同于人类，被那些蜘蛛捕食的昆虫拥有敏锐的颜色鉴别力，可以分辨出这种伪装。这说明，蜘蛛颜色改变对它们本身的用处在于躲避自己的天敌。以下哪项如果为真，最能支持上述论证?
从介质访问控制方法的角度，局域网可分为两类，即共享局域网与_______。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项。
汉字国标码把汉字分为______等级。
最新回复
(
0
)
