对n个记录的文件进行归并排序,所需要的辅助存储空间为

A、O(1)
B、O(log2n)
C、O(n)
D、O(n2)
查看答案
正确答案:

C

答案解析:

暂无解析

上一题
你可能感兴趣的试题

下列叙述中,()不是目前数据库应用系统开发工具存在的主要问题

A、没有对Web应用的支持
B、开发过程中涉及过多的技术实现
C、难以适应要求稳定的大规模企业级业务处理
D、难以快速适应低层技术的更新和业务逻辑的变化

下列( )关系运算不要求“R和S具有相同的属性个数,且它们对应的属性取自同一个域”

A、R∪S
B、R∩S
C、R-S
D、R×S

下列命令中,修改库文件结构的命令是

A、MODIFYFILE
B、MODIFYCOMMAND
C、MODIFYSTRUCTURE
D、CREATESTRUCTURE

下列关于树和二叉树的叙述中,不正确的是( )。

Ⅰ.树和二叉树都属于树形结构

Ⅱ.树是结点的有限集合,这个集合不能为空集

Ⅲ.二叉树是结点的有限集合,这个集合不能为空集

Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况

Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树

A、仅Ⅰ和Ⅱ
B、仅Ⅱ和Ⅲ
C、仅Ⅲ和Ⅳ
D、仅Ⅳ和Ⅴ

从两个关系的笛卡尔积中,选取它们属性间满足某个条件的元组的操作,称为

A、选择
B、差
C、q连接
D、自然连接
热门试题 更多>
相关题库更多>
网络技术
数据库
信息安全技术
软件测试技术
试卷库
试题库