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

admin · 发表于 2023-11-5 12:19:44

形考3_0001

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

一、单项选择题（共 10 道试题，共 100 分。）

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.

遍历

****此区域为收费内容**** 需支付 3 学习币后可查看立即购买