（单选题）
对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。
AO（1）
BO（log2n）
CO（n）
DO（n2）
正确答案
答案解析
略
相似试题
（填空题）
对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个目录项。在进行目录项分解后，查找一个文件的平均访盘次数为（）
