数据结构与算法测试题(附答案).docx

数据结构与算法测试题(附答案)

一、单选题(共100题,每题1分,共100分)

1.设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为

A、10

B、11

C、不可能有这样的树

D、12

正确答案:A

2.数据库概念设计阶段得到的结果是

A、关系模型

B、E-R模型

C、物理模型

D、数据字典

正确答案:B

3.设二叉树的前序序列为ABCDEF,中序序列为BDFECA,则该二叉树的深度为(根结点为第1层)

A、6

B、2

C、3

D、4

正确答案:A

4.可以作为软件测试对象的是

A、设计规格说明

B、数据库设计

C、源程序

D、需求规格

文档评论(0)

1亿VIP精品文档

相关文档