正确答案: C
O(n log2n)
题目:对n个记录的文件进行堆排序,最坏情况下的执行时间为
查看原题查看所有试题
学习资料的答案和解析:
[单选题]下列SELECT语句语法正确的是( )。
SELECT木FROM teacher WHERE性别=‘男’
解析:SQL中字符串常数应当加单引号,本题中WHERE子句应为WHERE性别=男’。而在主旬中,FROM后跟的基本表的名称无需加单引号。
[单选题]BSP方法将产品和资源生命周期划分为4个阶段,其正确顺序是
需求、计划 获取、实现 经营、管理 回收、分配
解析:解析:BSP方法将产品和资源生命周期划分为4个阶段,顺序是:第一阶段为需求、计划、度量和控制,决定需要多少产品和资源,获取它们的计划,以及执行计划要求的度量和控制:第二阶段为获取和实现,开发一种产品或一项服务,或者去获得开发中所需要的资源;第三阶段为经营和管理,组织、加工、修改或维护那些支持性资源,对产品/服务进行存储或服务;第四阶段为回收或分配,中止企业对产品/服务的职责,也意味着资源使用结束。
[单选题]下面是目前PC机中的几种总线,其中以串行方式传送数据的是
USB
解析:解析:该题考查考生对PC机数据总线的理解。PC机串行口是传统的串行通信接口,USB接口是为了适应计算机同外设之间进行快速数据传输的需要而产生的高性能串行通信接口,其他的处理器总线、PCI总线以及存储器总线都是并行传输数据的,所以应该选择B。
[单选题]是基于离散对数的公钥密码体制的。
Elgamal公钥体制
解析:解析:基于离散对数的公钥密码体制有椭圆曲线密码体制和Elgamal公钥体制。
[单选题]80486DX 和80386DX相比,前者的功能结构主要增加了( )。
80387协处理器和超高速缓存及其控制器
解析:解析:80486DX在80386DX的功能结构上增加了80387协处理器和超高速缓存及其控制器。
[单选题]下列网络类型中,( )不是按照配置来划分的网络类型。
广播网
[单选题]用如下的SQL语句创建了一个表S: CREATE TABLES(SNOCHAR(6) NOT NULL, SNAMECHAR(8) NOT NULL, SEXCHAR(2), AGEINTEGER); 现向S表插入如下行时,哪一行可以被插入
('990746',"张为",NULL,NULL)
解析:解析:由于AGE属性的类型为整型,而'23'不满足,故排除A;由于SNO,SNAME属性不可为空,故排除C,D。
[单选题]有关系SC(S-ID,C-ID,AGE,SCORE),查找年龄大于22岁的学生的学号和分数,用如下的关系代数表达式表示正确的是( )。(其中Л为投影操作符,σ为选择操作符)Ⅰ.Л(下标)S-ID.SCORE((σAGE>22(SC.)Ⅱ.σAGE>22(ЛS-ID,SCORE(SC.)Ⅲ.ЛS-ID,SCORE(σAGE>22(ЛS-ID,SCORE,ACE(SC.)
Ⅰ、Ⅲ正确