对n个记录的文件进行堆排序，平均执行时间为（）。

admin2012-11-17 55

问题对n个记录的文件进行堆排序，平均执行时间为（）。

选项 A、0(log_2n)
B、O(n)
C、O(nlog_2n)
D、0(n)

答案C

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoal(目标)of
男性，40岁，发现右颊黏膜白色斑块1个月，临床检查除右颊孤立白色斑块外未发现其他病损。你认为下列哪项提供的信息丕星以作为本病例的发病因素
风险/效益比是
男，42岁，2年前诊断为原发性慢性肾上腺皮质功能减退症。长期口服氢化可的松(30mg/d)替代治疗。近2天发热38℃，咽痛。目前氢化可的松应
A．处方药B．处方药和甲类非处方药C．乙类非处方药D．甲类非处方药E．非处方药根据《处方药与非处方药分类管理办法(试行)》不能在大众媒介上发布广告的药品是
获得()资质的企业，可以承接建设单位按照规定发包的工程。
背景某宿舍楼土建工程，建筑面积为15548m2，全现浇钢筋混凝土结构，地下1层，地上14层。业主要求承包单位按工料单价法中的以直接工程费为计算基础的程序进行计算。计算结果如下：按工程量和工、料、机单价计算，其合价为2274.93万元；各类措施费的合计费率
汪某，女性，60岁，家庭妇女。吸烟40余年，慢支病史20余年，气短5年。体格检查：体温36℃，脉搏96次／分，呼吸20次／分，血压130／85mmHg，桶状胸，双肺叩诊过清音，触觉语颤减弱，肺泡呼吸音减弱。心尖搏动位于左侧第5肋间锁骨中线外1．0cm。实验
“APEC蓝、青奥蓝、春节蓝”，由于雾霾，“蓝”更显可贵。2013年9月，国务院颁布大气污染防治行动计划。一年多来，这个行动计划成为各地各部门防治大气污染的共同行动指南。APEC会议期间，北京、天津、河北、山西、内蒙古、山东、河南等省区
给定资料1．2013年，听到家里的“顶梁柱”遭遇车祸去世的噩耗时，41岁的徐某抱着女儿痛哭不已。尽管法院判决肇事司机赔偿徐某一家22万余元，但被执行人却无可供执行的财产。女儿在念高中，公婆则卧病在床，无论是学杂费还是医药费，对于这个贫困的农村家庭

最新回复(0)

对n个记录的文件进行堆排序，平均执行时间为（）。

三级数据库技术

NCRE全国计算机三级

对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【】。

下列关于进程控制的叙述中，不正确的是

用关系的运算来表达查询要求的方式是

在PowerDesigner工具中哪个功能用于物理数据库的设计和应用对象技术及组件的生成?

RDBMS的层次结构由上到下依次是：【】、语言翻译处理层、数据存取层、数据存储层。

IP地址是

实现定义数据库的模式，将数据库的结构以及数据的特性通知相应的DBMS，从而生成存储数据的框架功能的是______。

下列______不是网络协议的要素。

在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有______个。

Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoal(目标)of

男性，40岁，发现右颊黏膜白色斑块1个月，临床检查除右颊孤立白色斑块外未发现其他病损。你认为下列哪项提供的信息丕星以作为本病例的发病因素

风险/效益比是

男，42岁，2年前诊断为原发性慢性肾上腺皮质功能减退症。长期口服氢化可的松(30mg/d)替代治疗。近2天发热38℃，咽痛。目前氢化可的松应

A．处方药B．处方药和甲类非处方药C．乙类非处方药D．甲类非处方药E．非处方药根据《处方药与非处方药分类管理办法(试行)》不能在大众媒介上发布广告的药品是

获得()资质的企业，可以承接建设单位按照规定发包的工程。

对n个记录的文件进行堆排序，平均执行时间为（ ）。

三级数据库技术

NCRE全国计算机三级

对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【】。

下列关于进程控制的叙述中，不正确的是

用关系的运算来表达查询要求的方式是

在PowerDesigner工具中哪个功能用于物理数据库的设计和应用对象技术及组件的生成?

RDBMS的层次结构由上到下依次是：【】、语言翻译处理层、数据存取层、数据存储层。

IP地址是

实现定义数据库的模式，将数据库的结构以及数据的特性通知相应的DBMS，从而生成存储数据的框架功能的是______。

下列______不是网络协议的要素。

在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有______个。

Inordertolearnaforeignlanguagewell,itisnecessarytoovercomethefearofmakingmistakes.Iftheprimarygoal(目标)of

男性，40岁，发现右颊黏膜白色斑块1个月，临床检查除右颊孤立白色斑块外未发现其他病损。你认为下列哪项提供的信息丕星以作为本病例的发病因素

风险/效益比是

男，42岁，2年前诊断为原发性慢性肾上腺皮质功能减退症。长期口服氢化可的松(30mg/d)替代治疗。近2天发热38℃，咽痛。目前氢化可的松应

A．处方药B．处方药和甲类非处方药C．乙类非处方药D．甲类非处方药E．非处方药根据《处方药与非处方药分类管理办法(试行)》不能在大众媒介上发布广告的药品是

获得()资质的企业，可以承接建设单位按照规定发包的工程。

对n个记录的文件进行堆排序，平均执行时间为（）。