题库 题库

【单选题】

对n个记录的文件进行归并排序,所需要的辅助存储空间为
  • A.O(1)

  • B.O(n)

  • C.O(log2n)

  • D.O(n2)

参考答案

查看答案

相关试题

单选题 下列关于数据库三级模式结构的说法中,哪一个是不正确的? 查看答案
单选题 SQL语言的REVOKE语句实现下列哪一种数据控制功能? 查看答案
单选题 在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长? 查看答案
单选题 在SQL语言中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中哪些也自动被删除?
Ⅰ.在此表中的数据    Ⅱ.在此表上建立的索引      Ⅲ.在此表上建立的视图
查看答案
单选题 以下关于数据的逻辑结构的叙述中,哪一条是不正确的? 查看答案
单选题 假设磁盘上的物理块大小为512字节,一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录,当块因子为4时,磁盘空间的利用率可达到 查看答案
单选题 如果向关系P中插入一个元组,下列哪一个元组可以被插入? 查看答案
单选题 如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点? 查看答案
单选题 数据库系统运行过程中,由于应用程序错误所产生的故障通常称为 查看答案
单选题 计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心地位的是 查看答案
单选题 设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y。下列关于多值依赖的叙述中,哪个(些)是正确的?
  
查看答案
单选题 若要求“查询某个学生的基本信息及其选课的平均成绩”,将使用关系 查看答案
单选题 下列关于关系模式的码的叙述中,哪一项是不正确的? 查看答案
单选题 关系模式Student的候选关键码有 查看答案
单选题 下列关于计算机系统工作原理的叙述中,哪一条是正确的? 查看答案
单选题 由于关系模式设计不当所引起的插入异常指的是 查看答案
单选题 以下关于B树运算的叙述中,哪一条是正确的? 查看答案
单选题 虚拟设备是指 查看答案
单选题 下列哪些条目是新一代数据库开发工具应具有的特征?
Ⅰ. 支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理
Ⅱ. 支持基于INTERNET应用的开发
Ⅲ. 支持面向对象的程序设计
查看答案
单选题 下列哪一项不是DBMS的组成部分? 查看答案