精编国家开放大学电大数据结构网络课形考任务3作业及答案

1、国家开放大学电大数据结构网络课形考任务3作业及答案 形考任务3 一、单项选择题（每小题2分，共38分） 题目1 假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）o 选择一项： A. 47 B. 16 C. 17 D. 15 题目2 二叉树第k层上最多有（）个结点。 选择一项： A. 2k-l B. 2k-l C. 2k-l D. 2k 题目3 将含有150个结点的完全二。

2、国家开放大学电大数据结构网络课形考任务4作业及答案 形考任务4 一、单项选择题（每小题2分，共40分） 题目1 对线性表进行二分查找时，要求线性表必须（）o 选择一项： A. 以链接存储方式 B. 以链接存储方式，旦数据元素有序 C. 以顺序存储方式 D. 以顺序存储方式，且数据元素有序 题目2 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。 选择一项： A. n B. （。

3、国家开放大学电大数据结构网络课形考任务2作业及答案 形考任务2 一、单项选择题（每小题2分，共50分） 题目1 若让元素1, 2, 3依次进栈，则出栈顺序不可能为（）。 选择一项： A. 3, 1, 2 B. 3, 2, 1 C. 2, 1, 3 D. 1, 3, 2 题目2 一个队列的入队序列是1, 2, 3, 4o则队列的输出序列是（）o 选择一项: A. 1, 4, 3, B. 4, 3, 。

4、国家开放大学电大数据结构网络课形考任务3作业及答案档任务3一、单项选择题（每小题2分，共38分）题目1假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）。选择一项：A. 47B. 16C. 17D. 15题目2二叉树第k层上最多有（）个结点。选择一项：A. 2k-lB. 2k-lC. 2k-lD. 2k。

5、国家开放大学电大数据结构网络课形考网考作业及答案 国家开放大学电大数据结构网络课形考网考作业及答案 100%通过 考试说明：2020年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有4个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的。

6、国家开放大学电大数据结构网络课形考任务4作业及答案档任务4一、单项选择题（每小题2分，共40分）题目1对线性表进行二分查找时，要求线性表必须（）=选择一项：A. 以链接存储方式B. 以链接存储方式，且数据元素有序C. 以顺序存储方式D. 以顺序存储方式，且数据元素有序题目2采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。选择。

7、国家开放大学电大数据结构网络课形考任务2作业及答案档任务2一、单项选择题（每小题2分，共50分）题目1若让元素1, 2, 3依次进栈，则出栈顺序不可能为（）。选择一项：A. 3, 1, 2B. 3, 2, 1C. 2, 1, 3D. 1, 3, 2题目2一个队列的入队序列是1, 2, 3, 4。则队列的输出序列是（）选择一项：A. 1,4,。

8、国家开放大学电大数据结构网络课形考任务1作业及答案档任务一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）,选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结枸题目2下列说法中，不正确的是（）。选择一项：A. 数据项是数据中不可分割的最小可标识单位。

9、国家开放大学电大数据结构网络课形考任务3作业及答案档任务3一、单项选择题（每小题2分，共38分）题目1假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）。选择一项：B. 16题目2二叉树第k层上最多有（）个结点。选择一项：A. 2k-l题目3将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，。