国家开放大学电大《数据结构》网络课形考任务2作业及答案
国家开放大学,数据结构(本),形考作业2
国家开放大学，数据结构（本），形考作业21 . 若让元素1，2，3依次进栈，则出栈顺序不可能为（ A ）。
选择一项：A. 3，1，2B. 2，1，3C. 1，3，2D. 3，2，12.一个队列的入队序列是1，2，3，4。
则队列的输出序列是（）。
选择一项：A. 3，2，4，1B. 1，4，3，2C. 1，2，3，4D. 4，3，2，13.向顺序栈中压入新元素时，应当（）。
选择一项：A. 先存入元素，再移动栈顶指针B. 先移动栈顶指针，再存入元素C. 同时进行D. 先后次序无关紧要4.在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
选择一项：A. p->next=top->next;top->next=p;B. p->next=top->next;top=top->next;C. top->next=p;D. p->next=top;top=p;5.在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。
选择一项：A. x=top;top=top->next;B. x=top->data;C. top=top->next;x=top->data;D. x=top->data;top=top->next;6.判断一个顺序队列（最多元素为m）为空的条件是（）。
选择一项：A. rear=mB. front==rear+1C. front==rearD. rear==m-17. 判断一个循环队列为满的条件是（）。
选择一项：A. (rear+1)%MaxSize==frontB. front==rear+1C. rear=MaxSizeD. rear%MaxSize= =front8. 判断栈满（元素个数最多n个）的条件是（）。
选择一项：A. top==0B. top=-1C. top!=0D. top==n-19.设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B 中的下标是（）。
数据结构(本)形考测试2
数据结构（本）形考作业2一、单项选择题（每小题2分，共50分）题目1若让元素1，2，3依次进栈，则出栈顺序不可能为（）。
A. 3，1，2B. 1，3，2C. 2，1，3D. 3，2，1题目2一个队列的入队序列是1，2，3，4。
则队列的输出序列是（）。
A. 1，2，3，4B. 3，2，4，1C. 1，4，3，2D. 4，3，2，1题目3向顺序栈中压入新元素时，应当（）。
A. 先移动栈顶指针，再存入元素B. 同时进行C. 先后次序无关紧要D. 先存入元素，再移动栈顶指针题目4在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
A. p->next=top;top=p;B. p->next=top->next;top->next=p;C. top->next=p;D. p->next=top->next;top=top->next;题目5在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。
A. top=top->next;x=top->data;B. x=top;top=top->next;C. x=top->data;top=top->next;D. x=top->data;题目6判断一个顺序队列（最多元素为m）为空的条件是（）。
A. rear=mB. rear==m-1C. front==rear+1D. front==rear题目7判断一个循环队列为满的条件是（）。
A. rear=MaxSizeB. front==rear+1C. rear%MaxSize= =frontD. (rear+1)%MaxSize==front题目8判断栈满（元素个数最多n个）的条件是（）。
A. top==0B. top=-1C. top==n-1D. top!=0题目9设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（）。
国家开放大学电大《数据结构》网络课形考任务2作业及答案
国家开放大学电大《数据结构》网络课形考任务2作业及答案形考任务2一、单项选择题（每小题2分，共50分）题目1若让元素1，2，3依次进栈，则出栈顺序不可能为（）。
选择一项：A. 3，1，2题目2一个队列的入队序列是1，2，3，4。
则队列的输出序列是（）。
选择一项：D. 1，2，3，4题目3向顺序栈中压入新元素时，应当（）。
选择一项：D. 先移动栈顶指针，再存入元素题目4在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
选择一项：C. p->next=top;top=p;题目5在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。
选择一项：A. x=top->data;top=top->next;题目6判断一个顺序队列（最多元素为m）为空的条件是（）。
选择一项：A. front==rear题目7判断一个循环队列为满的条件是（）。
选择一项：B. (rear+1)%MaxSize==front题目8判断栈满（元素个数最多n个）的条件是（）。
选择一项：A. top==n-1题目9设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（）。
选择一项：A. 17题目10在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。
选择一项：D. 队列题目11一个递归算法必须包括（）。
选择一项：D. 终止条件和递归部分题目12在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
选择一项：A. f=f->next;题目13在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。
02272《数据结构》国开形考任务(1-4)试题答案集
02272《数据结构》国开形考任务(1-4)试题答案集任务1：数据结构基础1. 数据结构是指数据元素之间的关系和操作的组织方式。
它包括数据的逻辑结构、数据的存储结构以及对数据的操作等内容。
2. 数据结构的逻辑结构包括线性结构、树形结构、图形结构等。
3. 数据结构的存储结构包括顺序存储结构和链式存储结构。
4. 数据结构的操作包括插入、删除、查找、修改等。
5. 数据结构的选择应根据具体应用需求来确定，需要考虑数据的规模、操作的效率、存储空间的利用等因素。
任务2：线性表1. 线性表是一种最基本的数据结构，它包括顺序表和链表两种存储结构。
2. 顺序表是用一段连续的存储空间存储线性表的元素，可以通过下标直接访问元素。
顺序表的插入和删除操作需要移动其他元素，效率较低。
3. 链表是通过节点之间的指针来连接元素的，可以实现灵活的插入和删除操作。
链表的缺点是访问元素需要从头节点开始遍历，效率较低。
4. 单链表是最简单的链表结构，每个节点包含数据和指向下一个节点的指针。
5. 双链表在单链表的基础上增加了一个指向前一个节点的指针，可以实现双向遍历。
任务3：树和二叉树1. 树是一种非线性的数据结构，它包括节点和边组成。
节点之间存在一对多的关系。
2. 二叉树是一种特殊的树结构，每个节点最多有两个子节点。
3. 二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。
4. 前序遍历先访问根节点，然后依次访问左子树和右子树。
5. 中序遍历先访问左子树，然后访问根节点，最后访问右子树。
6. 后序遍历先访问左子树，然后访问右子树，最后访问根节点。
任务4：图的表示和遍历1. 图是一种由节点和边组成的数据结构，节点之间存在多对多的关系。
2. 图的表示方式有邻接矩阵和邻接表两种。
3. 邻接矩阵是一个二维数组，用于表示节点之间的连接关系。
4. 邻接表是由链表构成的数组，每个节点的链表存储与其相邻的节点。
5. 图的遍历方式包括深度优先搜索和广度优先搜索。
国家开放大学电大本科《数据结构》期末试题及答案_1252数据结构电大
国家开放大学电大本科《数据结构》期末试题及答案
_1252数据结构电大
本科
一、单项选择题（每题10分，共70分）
1.下列以十进制表示的数值中，最高位为符号位的是（A）
A.-256
B.+256
C.-1024
D.+1024
2.下列关于基本排序法的描述中正确的是（D）
A.插入排序法是一种稳定排序法
B.选择排序法最坏的情况下时间复杂度为O（n2）
C.冒泡排序法最坏的情况下可以达到线性排序的时间复杂度
D.冒泡排序法和快速排序法均是不稳定的排序法
3.一个二叉树中，若结点的右孩子为空，则（C）
A.该结点一定是叶结点
B.该结点一定是树根
C.该结点的左孩子一定不为空
D.该结点的父结点一定不为空
4.已知关键字序列5，2，7，8，4，1，采用二叉树构造技术，构造出的二叉排序树中，根结点关键字为（A）
A.5
B.2
C.4
D.6
5.二叉树若当前结点的右孩子为空，则（B）
A.其后继结点为当前结点的父结点
B.其后继结点为当前结点的左孩子
C.其后继结点为当前结点的右孩子
D.其后继结点不存在
6.关于顺序存储结构，下列描述中不正确的是（B）。
国家开放大学电大《数据结构》网络课判断题题库及答案
国家开放大学电大《数据结构》网络课判断题题库及答案判断题题目21 数据元素可以有一个或多个数据项组成。
选择一项：对错题目22 数据元素之间的抽象关系称为物理结构。
选择一项：对错题目23 数据的逻辑结构在计算机中的表示称为逻辑结构。
选择一项：对错题目24 数据的逻辑结构是与存储该结构的计算机相关的。
选择一项：对错题目25 数据结构中，元素之间存在多对多的关系称为树状结构。
选择一项：对错题目26 通常可以把一本含有不同章节的书的目录结构抽象成线性结构。
选择一项：对错通常可以把某城市中务公交站点间的线路图抽象成树型结构。
选择一项：对错题目28 设有一个不带头结点的单向循环链表，结点的指针域为next,指针p指向尾结点，现要使p指向第一个结点，可用语句 p=p->next: o 选择一项：对错题目29 设有一个箪向链表，结点的指针域为next,头指针为head, p指向尾结点，为了使该单向链表改为单向循环链表, 可用语句 p->next=head。
选择一项：对错题目30 设有一个单向循环链表，结点的指针域为next,头指针为head,指针p指向表中某结点，若逻辑表达式p- >next=head;的结果为真，则p所指结点为尾结点。
选择一项：对错题目31 要在一个单向链表中P所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next,可执行 p->next=s; s->next= p->next：的操作。
选择一项：对错题目32 要在一个单向链表中删除P所指向的结点，已知q指向P所指结点的直接前驱结点，若链表中结点的指针域为 next,则可执行 q->next= p->next；错题目33 要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为 next,头指针为head,尾指针为 p、则可执行 head=head-> next; p->next=head：。
23秋国家开放大学数据结构与算法形考任务1-2参考答案
国家开放大学《数据结构与算法》形考任务1-2参考答案《数据结构与算法》是“数据科学与大数据技术”专业（本科）的一门统设必修课。
课程编号：04692形考任务1一、单项选择题1.下面说法错误的是（）。
A.数据结构是指互相之间存在着一种或多种关系的数据元素的集合B.数据(Data)是指客观事物的符号表示C.数据元素是表示数据的不可分割的最小标识单位D.数据的基本单位是数据元素2.数据结构中的线性结构是指（）。
A.数据元素之间属于同一个集合B.数据元素之间存在着一对一的线性关系C.数据元素之间存在着一对多的线性关系D.数据元素之间存在着多对多的线性关系3.下列有关递归的说法错误的是（）。
A.递归需要有边界条件、递归方程两部分构成。
B.递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算。
C.递归通常把一个复杂问题层层转化为一个与原问题相似的规模较小的问题来求解。
D.只有在函数中直接调用自身才能叫做递归函数。
4.根据数据元素之间关系的不同，数据结构分为（）。
A.物理结构，逻辑结构B.集合结构，线性结构，树结构，图结构C.顺序结构，链表结构D.递归结构，普通结构5.栈S最多能容纳4个元素。
现有6个元素按A、B、C、D、E、F的顺序进栈，下列（）序列是可能的出栈序列。
A.E、D、C、B、A、FB.B、C、E、F、A、DC.B、D、C、F、E、AD.A、D、F、E、B、C6.顺序循环队列容量为50，队头表示第一个元素的位置，队尾表示最后一个元素的下一个位置，当队头为31，队尾为8的时候，队列中共有（）个元素。
A.25B.26C.27D.287.对线性表，在下列（）情况下应当采用链表表示。
A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变8.若用一个大小为8的数组来实现循环队列，且当tail和head的值分别为6，0。
当从队列中删除两个元素，再加入一个元素后，tail和head的值分别为（）。
国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案
国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案《数据结枸〉网络课答案形考任务］一、单项逸择题（每小题3分，共60分）题目1 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选择一项： A、算法的具体实现 B、逻辑结构 C、给相关变量分配存储单元 D、物理结构题目2 下列说法中，不正确的是（）。
选择一项： A、数据项是数据中不可分割的最小可标识单位B、数据元素是数据的基本单位 C、数据项可由若干个数据元素构成 D、数据可有若干个数据元素构成题目3 一个存储结点存储一个（）、选择一项： A、数据项 B、数据类型 C、顺元素 D、数据结构题目4 数据结构中，与所使用的计算机无关的是数据的（）« 选择一项： A、存储结构 B、物理结构 C、逻辑靖构 D、物理和存储结构）。
在线性表的顺序结构中，以下说法正确的是（选择一项：A、进行数据元素的插入、删除效率较高 B、数据元素是不能随机访问的 C、逻辑上相邻的元素在物理位置上不一定相邻 D、逻辑上相邻的元素在物理位置上也相邻题目6 对链表，以下叙述中正确的是（）。
选择一项： A、可以通过下标对链表进行直接访问 B、插入删除元素的操作一定要要移动结点 C、不能随机访问任一结点D、结点占用的存储空间是连续的题目7 下列的叙述中，不属于算法特性的是（）、选择一项： A、可行性 B、有穷性 C、可读性 D、输入性题目8 算法的时间复杂度与（）有关。
选择一项： A、所使用的计算机 B、计算机的操作系统C、数据结构 D、算法本身题目9 设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素、则移动元素个数为（）- 选择一项： A、n-i-1 C、 n~i+l D、 n-i 题目10 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）、选择一项： A、 i B、 n-i-1 C、 n-i D、 n-i+1 题目11 在一个单链表中，P、q 分别指向表中两个相邻的结点，且q所指结点是P所指结点的直接后继，现要删除q所指结点, 可用语句（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
国家开放大学电大《数据结构》网络课形考任务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，3，2B. 4，3，2，1C. 3，2，4，1D. 1，2，3，4题目3向顺序栈中压入新元素时，应当（）。
选择一项：A. 先后次序无关紧要B. 先存入元素，再移动栈顶指针C. 同时进行D. 先移动栈顶指针，再存入元素题目4在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
选择一项：A. p->next=top->next;top->next=p;B. p->next=top->next;top=top->next;C. p->next=top;top=p;D. top->next=p;题目5在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。
选择一项：A. x=top->data;top=top->next;B. top=top->next;x=top->data;C. x=top->data;D. x=top;top=top->next;题目6判断一个顺序队列（最多元素为m）为空的条件是（）。
选择一项：A. front==rearB. front==rear+1C. rear==m-1D. rear=m题目7判断一个循环队列为满的条件是（）。
选择一项：A. rear=MaxSizeB. (rear+1)%MaxSize==frontC. front==rear+1D. rear%MaxSize= =front题目8判断栈满（元素个数最多n个）的条件是（）。
选择一项：A. top==n-1B. top=-1C. top!=0D. top==0题目9设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（）。
选择一项：A. 17B. 28C. 21在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。
选择一项：A. 数组B. 堆栈C. 线性表D. 队列题目11一个递归算法必须包括（）。
选择一项：A. 终止条件和迭代部分B. 递归部分C. 迭代部分D. 终止条件和递归部分题目12在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
选择一项：A. f=f->next;B. r=r->next;C. r=f->next;D. f=r->next;题目13在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。
选择一项：A. r->next=s;r=s;B. s->next=f;f=s;C. s->next=r;r=s;D. f->next=s;f=s;题目14数组a经初始化char a[ ]=“English”;a[7]中存放的是（）。
选择一项：C. 字符串的结束符D. 变量h题目15设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。
选择一项：A. BCdB. ABCC. BcdD. Abc题目16字符串 a1="AEIJING"，a2="AEI"，a3="AEFANG"，a4="AEFI"中最大的是（）。
选择一项：A. a4B. a1C. a3D. a2题目17两个字符串相等的条件是（）。
选择一项：A. 两串包含的字符相同B. 两串的长度相等C. 两串的长度相等，并且两串包含的字符相同D. 两串的长度相等，并且对应位置上的字符相同题目18一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。
选择一项：A. 70B. 28C. 90D. 64题目19一个非空广义表的表头（）。
选择一项：A. 只能是原子B. 可以是子表或原子C. 不可能是原子D. 只能是子表题目20对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A 共有（）个零元素。
选择一项：A. 10B. 74C. 8D. 72题目21对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6，其相应的三元组表中的第7个元素是（）。
选择一项：A. （10，8，6）B. （10，8，7）C. （7，8，10）D. （7，10，8）题目22对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该结点赋值a，则执行: p=(struct node *)malloc(sizeof(struct node);p->data=a;和（）。
选择一项：A. p->next=top;top=p;B. top->next=p;p=top;C. p->next=top;p=top;D. top=top->next;p=top;题目23头指针为head的带头结点的单向链表为空的判定条件是（）为真。
选择一项：A. head==NULLB. head->next==NULLC. head->next!=NULLD. head->next!=NULL题目24设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素,则该矩阵是（）阶的对称矩阵。
选择一项：A. 10B. 5C. 15D. 20题目25数组a经初始化char a[ ]=“English”;a[1]中存放的是（）。
选择一项：A. "n"B. "E"C. 字符nD. 字符E二、判断题（每小题2分，16题，共32分）题目26设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作。
hs=s；s-> next=hs;选择一项：对错题目27设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行hs=hs->next ;x=hs->data;选择一项：对错题目28有一个链栈，栈顶指针为h，现有一个p所指向的结点要入栈，则可执行操作p->next=h;和h=p；选择一项：对错题目29设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行hs= hs->next; x= hs->data;选择一项：对错题目30在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r->next=s；r=s；选择一项：对错题目31在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入队的结点，则入队操作为r=s；r->next=s；选择一项：对错题目32在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data; f=f->next;选择一项：对错题目33对稀疏矩阵进行压缩存储,可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则矩阵A共有34个零元素。
选择一项：对错题目34循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f 时表明队列已满。
选择一项：对错题目35循环队列的队头指针为f，队尾指针为r，当r= =f时表明队列已满。
选择一项：对错题目36空串的长度是0；空格串的长度是空格字符的个数。
选择一项：对错题目37对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。
选择一项：对错题目38循环队列的引入，目的是为了克服假上溢。
选择一项：对错题目39设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素 s[26]相应于A中的元素为a 7,5。
选择一项：对错题目40循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满。
选择一项：对错题目41循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。
选择一项：对错三、程序选择填空题（每小题9分，共18分。
请点击正确选项，然后拖拽至相应的方框上）题目42以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针struct node{ ElemType data;struct node *next;};struct node *top ;void Push(ElemType x){struct node *p;p=(struct node*)malloc ;p->data=x;;;}A.sizeof (struct node) top=p p‑>next=top题目43以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别链队列的队头、队尾指针struct node{ ElemType data;struct node *next;};struct node *front，*rear;void InQueue(ElemType x){struct node *p;p= (struct node*) malloc ;p->data=x;p->next=NULL;;rear= ; }。