《数据结构》是国家开放大学计算机科学与技术专业的专业基础课和学位课程，本课程开设一学期，一般于第2学期开设，课内学时72学时，共4学分。课程编号：02272
《数据结构（本）》实验线性表 答案 国家开放大学电大
实验概述 实验目的及要求：掌握线性表的基本操作如线性表的初始化、查找、插入、删除等，以及线性表的存储结构的运用，并利用线性表实现一元多项式的相加。实验内容 实验设计思路、步骤和方法等：通过对线性表的基本操作，对线性表进行初始化，用带表头结点的有…
《数据结构（本）》形考任务4 答案 国家开放大学电大
一、单项选择题（每小题2分，共40分）对线性表进行二分查找时，要求线性表必须（）。采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。…
《数据结构（本）》形考任务3 答案 国家开放大学电大
一、单项选择题（每小题2分，共38分）假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。二叉树第k层上最多有（）个结点。将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的…
《数据结构（本）》形考任务2 答案 国家开放大学电大
若让元素1，2，3依次进栈，则出栈顺序不可能为（）。一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。向顺序栈中压入新元素时，应当（）。在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。在一个栈顶指针为top的链栈中删…
《数据结构（本）》形考任务1 答案 国家开放大学电大
把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。下列说法中，不正确的是（）。一个存储结点存储一个（）。数据结构中，与所使用的计算机无关的是数据的（）。在线性表的顺序结构中，以下说法正确的是（）。对链表,以下叙述中正…
