填空题

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

正确答案

来源:www.examk.com

答案解析

相似试题
  • 对n个记录的文件进行起泡排序,所需要的输助存储空间为()。

    单选题查看答案

  • 某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节,符号目录项占8字节,其中文件名占6字节,文件号占2节;基本目录项占40字节。有一个日录文件包含256个目录项。在进行日录项分解后,需要多少个物理块存放符号文件?()

    单选题查看答案

  • 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是()。

    单选题查看答案

  • 在待排序文件已基本有序的前提下,下列排序方法中效率最高的是()。

    单选题查看答案

  • 下列排序方法中,()方法的总的关键码比较次数与记录的初始排列状态无关。

    单选题查看答案

  • 假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%,至少需要在一个物理块中存放个记录()。

    单选题查看答案

  • 下列哪一项不是日志文件中应该记录的内容?()

    单选题查看答案

  • 下列关于文件结构的叙述中,哪一条是正确的?() Ⅰ.源程序、目标代码等文件属于流式文件 Ⅱ.每个记录包含一个记录键和其他属性 Ⅲ.记录式文件中的记录都是定长的

    单选题查看答案

  • 某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节,符号目录项占8字节,其中文件名占6字节,文件号占2节;基本目录项占40字节。有一个日录文件包含256个目录项。在进行目录项分解后,查找一个文件的平均访盘次数为()

    单选题查看答案