四川电大5108208 程序设计基础形考3_0001

形考3_0001

试卷总分：100       测试时刻：60

单项挑选题 

一、单项挑选题（ ）

1.  在恣意二叉树中，如有N个叶子结点，M个度为 _____①_______     的节点，则必有_____②_____。

 A.
① 2      ② N=M+1

 B.  ① 2      ② N=M+2

 C. ① 1      ② N=M+2

2.  数据的存储结构分为两种，它们是______。

 A. 数组存储和指针存储

 B. 线性存储和树型存储

 C. 线性存储和数组存储

 D. 次序存储和链式存储

3.  假如在内存中选用链式保留线性表，则元素之间的逻辑关系经过______。

 A. 建立独自的区域存储元素之间的逻辑次第

 B. 元素自身的关键词来表明逻辑次第

 C. 保留在元素中的指针表明先后次第

 D. 元素在内存中的相对方位表明逻辑次第

4.  若依照必定的次序顺次拜访树中的每一个结点，并且每个结点只被拜访一次，则称这样的操作为______。

 A. 树立

 B. 查找

 C. 排序

 D.

遍历