搜题

问题更新时间2023/5/9 19:23:00

图的深度优先遍历算法类似于二叉树的（）遍历。
单选题 (2 分) 2分
A.
先序

B.
中序

C.
后序

D.
层次

答案

A

出自：国家开放大学 >> 数据结构国家开放大学

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

邻接表是图的一种（）。单选题 (2 分) 2分 A. 顺序存储结构 B. 链式存储结构 C. 索引存储结构 D. 散列存储结构

点击查看答案

第2题

在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。单选题 (2 分) 2分 A. 1/2 B. 1 C. 2 D. 4

点击查看答案

第3题

设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（）个叶结点。单选题 (2 分) 2分 A. 21 B. 22 C. 9 D. 1

点击查看答案

第4题

在一棵树中，（）没有前驱结点。单选题 (2 分) 2分 A. 分支结点 B. 叶结点 C. 树根结点 D. 空结点

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1