对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个目录项。在进行目录项分解后,查找一个文件的平均访盘次数为()
单选题查看答案