不凡考网

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

  • 下载次数:
  • 支持语言:
  • 577
  • 中文简体
  • 文件类型:
  • 支持平台:
  • pdf文档
  • PC/手机
  • 【名词&注释】

    笛卡尔积(cartesian product)、网络服务(network service)、主要功能(main function)、概念模型(conceptual model)、工作组(workgroup)、虚拟内存(virtual memory)、多用途(multipurpose)、实际上(actually)、第一个(first)、辅助存储空间(assist storage space)

  • [单选题]对n个记录的文件进行归并排序,所需要的辅助存储空间(assist storage space)

  • A. O(1)
    B. O(n)
    C. O(log2n)
    D. O(n2)

  • 查看答案&解析
  • 举一反三:
  • [单选题]操作系统的另一个主要功能是存储管理。关于存储管理的任务,下面的叙述中哪一个是错误的
  • A. 内存管理是给每个应用程序所必需的内存,而又不占用其他应用程序的内存
    B. 内存管理是管理在硬盘和其他大容量存储设备中的文件
    C. 当某些内存不够用时,还可以从硬盘的空闲空间生成虚拟内存以资使用
    D. 采取某些步骤可阻止应用程序访问不属于它的内存

  • [单选题]下列关于Windows 2000操作系统说法不正确的是
  • A. 它是以Windows NT Server 4.0为基础开发而成
    B. 是服务器端的多用途(multipurpose)网络操作系统
    C. 是MicroSoft公司第一个(first)真正的32位操作系统
    D. 可为部门级工作组或中小型企业用户提供各种网络服务

  • [单选题]下列属于信息世界的模型,且实际上(actually)是现实世界到机器世界的一个中间层次的是 ( )。
  • A. 数据模型
    B. 概念模型
    C. E-R图
    D. 关系模型

  • [单选题]设关系R和S的元组个数为100和300,关系T是R与S的笛卡尔积,则T的元组个数是________。
  • A. 400
    B. 10000
    C. 30000
    D. 90000

  • 本文链接:https://www.zhukaozhuanjia.com/download/dg8op4.html
  • 推荐阅读
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2