数学拔树问题题目及答案.docx

数学拔树问题题目及答案

一、选择题(每题5分,共25分)

1.在图论中,一棵树是指:

A.一个连通且无环的无向图

B.一个有n个节点和n条边的图

C.一个完全图

D.一个二分图

2.对于一棵包含n个节点的树,其边数一定为:

A.n

B.n-1

C.n+1

D.2n

3.以下哪种数据结构最适合表示树形结构:

A.数组

B.链表

C.二叉树

D.哈希表

4.在二叉搜索树中,对于任意节点,其左子树中所有节点的值:

A.大于该节点的值

B.小于该节点的值

C.等于该节点的值

文档评论(0)

1亿VIP精品文档

相关文档