树结构基础知识测试题(含详细答案解析).docx

树结构基础知识测试题(含详细答案解析).docx

树结构基础知识测试题(含详细答案解析)

适用范围:数据结构基础入门练习

考试时长:60分钟满分:100分

一、单项选择题(共10题,每题3分,共30分)

1.下列关于树的基本定义,说法正确的是()

A.树是一种线性数据结构

B.树中可以存在多个根节点

C.树中任意两个节点之间有且仅有一条路径

D.树中允许出现环路

2.在树结构中,度为0的节点被称为()

A.根节点B.叶子节点C.分支节点D.父节点

3.一棵有n个节点的普通树,其边的数量为()

A.nB.n-1C.n+1D.2n

4.下列不属于二叉树特性的是()

A.

文档评论(0)

1亿VIP精品文档

相关文档