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

【名词&注释】

超高速(hypervelocity)、高性能(high performance)、字符串(string)、执行时间(execution time)、并行传输(parallel transmission)、第一阶段(first stage)、操作符(operator)、第三阶段(the third stage)、第四阶段(the fourth stage)、执行计划(implementation plan)

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

A. O（log2n）
B. O（n）
C. O（n log2n）
D. O（n2）

查看答案&解析查看所有试题

学习资料：

[单选题]下列SELECT语句语法正确的是（ ）。

A. SELECT木FROM‘teacher' WHERE性别=‘男’
B. SELECT宰FROM‘teacher’WHERE性别=男
C. SELECT木FROM teacher WHERE性别=男
D. SELECT木FROM teacher WHERE性别=‘男’

[单选题]BSP方法将产品和资源生命周期划分为4个阶段，其正确顺序是

A. 获取、实现 经营、管理 需求、计划 回收、分配
B. 需求、计划 获取、实现 经营、管理 回收、分配
C. 经营、管理 需求、计划 获取、实现 回收、分配
D. 回收、分配 经营、管理 获取、实现 需求、计划

[单选题]下面是目前PC机中的几种总线，其中以串行方式传送数据的是

A. 处理器总线
B. USB
C. PCI总线
D. 存储器总线

[单选题]是基于离散对数的公钥密码体制的。

A. DES
B. RSA
C. Elgamal公钥体制
D. SHA

[单选题]80486DX 和80386DX相比，前者的功能结构主要增加了( )。

A. 超高速缓存和存储管理部件MMU
B. 80387协处理器和存储管理部件MMU
C. 80387协处理器和超高速缓存及其控制器
D. 寻址空间

[单选题]下列网络类型中，( )不是按照配置来划分的网络类型。

A. 同类网
B. 单服务器网
C. 广播网
D. 混合网

[单选题]用如下的SQL语句创建了一个表S： CREATE TABLES(SNOCHAR(6) NOT NULL, SNAMECHAR(8) NOT NULL, SEXCHAR(2), AGEINTEGER); 现向S表插入如下行时，哪一行可以被插入

A. ('991001','李明芳',女,'23')
B. ('990746',"张为",NULL,NULL)
C. (NULL,'陈道一','男',32)
D. ('992345',NULL,'女',25)

[单选题]有关系SC(S-ID，C-ID，AGE，SCORE)，查找年龄大于22岁的学生的学号和分数，用如下的关系代数表达式表示正确的是( )。(其中Л为投影操作符^(operator)，σ为选择操作符^(operator))Ⅰ．Л(下标)S-ID.SCORE((σAGE＞22(SC.)Ⅱ．σAGE＞22(ЛS-ID,SCORE(SC.)Ⅲ．ЛS-ID,SCORE(σAGE＞22(ЛS-ID,SCORE，ACE(SC.)

A. 只有Ⅰ正确
B. 只有Ⅲ正确
C. Ⅰ、Ⅲ正确
D. Ⅰ、Ⅲ正确

本文链接：https://www.51ksbd.net/show/elvly7.html