题目内容

最佳归并树在外排序中的作用是______。

A. 完成m路归并排序
B. 设计m路归并排序的优化方案
C. 产生初始归并段
D. 与竞标赛树的作用类似

查看答案

搜索结果不匹配？点我反馈

更多问题

某8位机的地址码为16位，主存按字节编址，其中最高8KB主存空间为系统BIOS程序一区，其余为用户程序区。现有4K×4的ROM芯片和8K×4的SRAM芯片。构建该机所允许的最大空间的主存，需用上述规格的ROM芯片和SRAM芯片各为______。

A. 4，4
B. 14，14
C. 14，4
D. 4，14

零地址的运算类指令在格式中不给出操作数的地址，参加的两个操作数来自______。

A. 累加器和寄存器
B. 累加器和暂存器
C. 堆栈的栈顶和次栈顶
D. 堆栈的栈顶和累加器

对任意n个关键字进行排序，两两关键字进行比较的时间复杂度为______。

A. O(n)
B. O(n2)
C. O(log(n!))
D. O(nlogn)

在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自左向右的次序排列。请回答下列问题：在(1)的条件下，若将I设置为当前目录，可以减少几次启动硬盘的次数