题目内容
(请给出正确答案)
[主观题]
在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有________和________结点。
答案
查看答案
第1题
(a)在图8.10中找出两个不同大小的最小支配集。
(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行,同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块,而且5是必须的最小皇后数,再用图论名词叙述这一结论.
第4题
邻接表存储结构下图的广度优先遍历算法结构类似于树的()
A.先根遍历
B.后根遍历
C.按层遍历
D.先序遍历
第5题
在文件系统中设置一张______,它利用二进制的一位表示磁盘中一个块的使用情况。
A.空闲块表
B.位示图
C.链接指针表
D.索引表
第6题
A.Visual Foxpro系统最多能同时使用32767个工作区
B.在每个工作区中只能打开一个表
C.每个工作区中都各有一条记录指针指向该区表的当前记录
D.工作区既可用数字表示,也可以用字符等表示的别名表示