在一个带权连通图G中,权值最小的边一定包含在G的()。
A. 最小生成树中
B. 深度优先生成树中
C. 广度优先生成树中
D. 深度优先生成森林
查看答案
网络中不允许出现闭合回路。()
A. 对
B. 错
在双代号网络图中,虚箭杆只具有断路与联系作用。()
A. 对
B. 错
从下面关于连续结构文件和链接结构文件的论述中,选出一条正确的论述[ ]
A. 连续结构文件适于建立在顺序存储设备上,而不适合建立在磁盘上
B. 在显式链接结构文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块链接起来
C. 连续结构文件必须采用连续分配方式,而链接结构文件和索引结构文件则都可采取离散分配方式
D. 在MS-DOS中采用的是隐式链接文件结构
从下面关于索引文件的论述中,选出一条正确的论述 [ ]
A. 索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B. 文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引块的开始地址
C. 对于一个具有三级索引的文件,存取一个记录通常要访问三次磁盘
D. 在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式最快