计算机专业（基础综合）模拟试卷128.pdf
文本预览下载声明
计算机专业基（础综合）模拟试卷128
一、单选题本（题共40题，每题1.0分，共40分。）
1、采用邻接表存的图的广度优先遍历算法类似于树的（）。
A、中根遍历
B、先根遍历
C、后根遍历
D^按层次遍历
标准答案：D
知识点解析：图的深度优先遍历类似于树的先序遍历；图的广度优先遍历类似于树
的层次遍历。
2、如果一棵完全二叉树共有26个结点，度为1的结点个数为（）。
A、0
B、1
C、3
D、13
标准答案：B
知识点解析：26个结点，可知该二叉树有5层。由于前4
显示全部