国家开放大学电大《数据结构》网络课程序填空题题库及答案

国开期末考试《数据结构与算法》机考试题及答案(第10套)

国开期末考试《数据结构与算法》机考试题及答案(第10套)一、选择题（每题2分，共20分）1. 数据的逻辑结构是指（）。

A. 数据元素之间的逻辑关系B. 数据元素本身的特点C. 数据的存储结构D. 数据的加工处理过程答案：A. 数据元素之间的逻辑关系二、填空题（每题2分，共20分）2. 在栈中，最后进入的数据元素总是首先被（）。

答案：弹出三、判断题（每题2分，共20分）3. 线性表是一种线性结构。

（）答案：正确四、简答题（每题10分，共30分）4. 简述顺序存储结构和链式存储结构的特点。

答案：顺序存储结构：数据元素在物理位置上连续存储，可以通过下标快速访问。

五、编程题（共50分）5. 编写一个函数，实现单链表的排序。

（20分）答案：class ListNode:def __init__(self, value):self.value = valueself.next = Nonedef sort_linked_list(head):if not head or not head.next:return headpivot = head.valueless = less_head = ListNode(None) equal = equal_head = ListNode(None) greater = greater_head = ListNode(None)current = headwhile current:if current.value < pivot:less.next = currentless = less.nextelif current.value == pivot:equal.next = currentequal = equal.nextelse:greater.next = currentgreater = greater.nextcurrent = current.nextless.next = less_head.nextequal.next = equal_head.next greater.next = greater_head.nextreturn merge_sorted_lists(sort_linked_list(less_head.next),sort_linked_list(equal_head.next), sort_linked_list(greater_head.next))def merge_sorted_lists(l1, l2, l3):dummy = ListNode(None)current = dummywhile l1 and l2 and l3:if l1.value < l2.value and l1.value < l3.value:current.next = l1l1 = l1.nextelif l2.value < l1.value and l2.value < l3.value:current.next = l2l2 = l2.nextelse:current.next = l3l3 = l3.nextcurrent = current.nextif l1:current.next = l1 elif l2:current.next = l2 else:current.next = l3 return dummy.next。

开放大学数据结构2020年考试必备填空题

1、数据结构按结点间的关系，可分为4种逻辑结构：集合、线性结构、树形结构、图状结构。

2、数据结构中的数据元素存在多对多的关系称为图状结构结构。

3、在一个长度为n的顺序存储结构的线性表中，向第i(1≤i≤n+1)个元素之前插入新元素时，需向后移动n-i+1个数据元素。

4、从长度为n的采用顺序存储结构的线性表中删除第i(1≤i≤n+1)个元素，需向前移动n-i个元素。

5、数据的逻辑结构在计算机中的表示称为物理结构或存储结构。

6、除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为线性结构，每个结点可有任意多个前驱和后继结点数的结构为非线性结构。

7、算法的5个重要特性是有穷性、确定性、可形性、有零个或多个输入、有零个或多个输出。

8、数据结构中的数据元素存在一对多的关系称树形结构结构。

9、往栈中插入元素的操作方式是：先移动栈顶指针，后存入元素。

10、数据结构中的数据元素存在一对一的关系称为线性结构结构。

11、要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。

则比较的次数和算法的时间复杂度分别为n-1和O(n)。

12、在一个单链表中p所指结点之后插入一个s所指结点时，应执行__s->next=p->next;__和p->next=s;的操作。

13、设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next= =head，则p所指结点为尾结点。

14、在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。

则可以用操作q->next=p->next; 。

15、设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next= =NULL,通过操作p->next=head;,就可使该单向链表构造成单向循环链表。

16、每个结点只包含一个指针域的线性表叫单链表。

17、线性表具有顺序存储和链式存储两种存储结构。

2020年国家开放大学电大数据结构题库

数据结构课程平时作业1一. 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。

①A. 操作对象 B. 计算方法 C. 逻辑存储 D. 数据映象②A. 结构 B. 关系 C. 运算 D. 算法2．数据结构被形式地定义为（K, R）, 其中K是①的有限集合, R是K上的②的有限集合。

①A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构3．②A. 操作 B. 映象 C. 存储 D. 关系A．在数据结构中, 从逻辑上可以把数据结构分成( )。

动态结构和静态结构 B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构D. 内部结构和外部结构4.线性结构是数据元素之间存在一种：A）一对多关系B）多对多关系C）多对一关系D）一对一关系5.数据结构中, 与所使用的计算机无关的是数据的结构；A) 存储B) 物理C) 逻辑D) 物理和存储二.填空题（将正确的答案填在相应的空中）1. 在线性结构中, 第一个结点①前驱结点, 其余每个结点有且只有②个前驱结点；最后一个结点③后续结点, 其余每个结点有且只有④个后续结点。

2. 在树形结构中, 树根结点没有①结点, 其余每个结点有且只有②个前驱结点；叶子结点没有③结点, 其余每个结点的后续结点可以④。

3. 在图形结构中, 每个结点的前驱结点数和后续结点数可以①。

4．线性结构中元素之间存在①关系, 树形结构中元素之间存在②关系, 图形结构中元素之间存在③关系。

5.数据结构包括数据的、数据的和数据的这三个方面的内容。

6. 下面程序段的时间复杂度是①。

for（i=0；i＜n；i++）for（j=0；j＜m；j++）A[i][j]=0；7. 下面程序段的时间复杂度是①。

S＝0；for（i=0；i<n；i++）for（j=0; j<n; j++）s+=b[i][j]；sum=s;三、简答题1.数据结构是一门研究什么内容的学科？2.数据元素之间的关系在计算机中有几种表示方法？各有什么特点？3.设有数据逻辑结构S=（D,R）, 试按题所给条件画出这些逻辑结构的图示, 并确定相对于关系R, 哪些结点是开始结点, 哪些结点是终端结点？D={d1,d2,d3,d4}R={(d1,d2),(d2,d3),(d3,d4) }部分参考答案一、单选题二、A B 2. B D 3. C 4. D 5. C三、填空题1.无, 1, 无, 12.前驱, 1个, 后继, 多个3.多个4.一对一, 一对多, 多对多5.逻辑结构、物理结构、数据运算6. O(n*m)7. O(n*n)三、简答题1.略见课件2.略3. d1( d2(d3(d4 线性结构数据结构课程平时作业2一. 单项选择题1.线性表L=（a1, a2,…,a n）,下列说法正确的是（）。

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

国家开放大学电大《数据结构》网络课形考任务3作业及答案档任务3一、单项选择题（每小题2分，共38分）题目1 假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）。

选择一项： A、47 B、16 C、17 D、15 题目2 二叉树第k层上最多有（）个结点。

选择一项： A、2k-l B、2k-l C、2k-l D、2k 题目3 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1,则编号为69的结点的双亲结点的编号为（）。

选择一项： A、36 B、35 C、34 D、33 题目4 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

选择一项： A、二叉树 B、哈夫曼树 C、完全二叉树 D、平衡二叉树在一棵度具有5层的满二又树中结点总数为（ )o 选择一项: A、16 B、3231 D、33 题目6 一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。

选择一项: A、31 B、37 C、38 D、72 题目7 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（在一棵树中，（）没有前驱结点。

)、选择一项: A、18 B、16 C、30 D、12 题目8 选择一项: A、树根结点 B、叶结点 C、空结点 D、分支结点题目9 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空，则该树有（）个叶结点。

选择一项: B、10 C、21 D、22 题目10 在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。

选择一项： A、2 B、1 C、4 D、1/2 题目11 邻接表是图的一种（）＜、选择一项： A、链式存储结构 B、顺序存储结构C、散列存储结构 D、索引存储结构题目12 图的深度优先遍历算法类似于二叉树的（）遍历。

国家开放大学《数据结构(本)》综合练习题参考答案

C. 6 D. 7 24.如下图所示，若从顶点 a 出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A. aebcfd B. abecdf C. aedfcb D. aecbdf 25.如下图所示，若从顶点 a 出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
结点。（根所在结点为第 1 层） 35.（中序）遍历一棵二叉排序树可得到一个有序序列。 36 中序遍历一棵（二叉排序树）可得到一个有序序列。 37.广义表（c，（a，b，c），（d，e，f），（（i，j），k））的长度是（4）。 38.待排序的序列为 9，4，5，1，2，6，10，采用直接选择排序算法，当进行了两趟选择后，结果序列为（1，2，5，9，4，6，10）。 39.广义表的（c，（b，a，b），f，e，（（i，j），k））深度是（3）。 40.广义表（（a，b），d，e，（（i，j），k））的长度是（4）。 41.序列 4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（2，4，3，5，6，8）。 42.广义表的（c，a，（a，b），d，e，（（i，j），k））深度是（3）。 43.待排序的序列为 8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为（1，2，4，8，3，5，9）。 44.线性表用（顺序）方式存储需要占用连续的存储空间。 45.线性表用（顺序）方式存储可以随机访问。 46.线性表用关键字（有序）的顺序方式存储，可以用二分法排序。 47.顺序表 6，5，1，2，4，3，8，7 经过一趟（1，1）归并后的结果序列为（（5，6），（1，2），（3，4），（7，8））。二、单项选择题 1.栈和队列的共同特点是（）。
A. acfebgd B. aedfcgb C. aebcfgd D. abecdfg 26.线性表以（

国家开放大学电大《数据结构》网络课程序填空题题库及答案

国家开放大学电大《数据结构》网络课程序填空题题库及答案程序填空题题目1设线性表以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data,完成程序中空格部分。

#define NULL 0void main( ){ NODE *head ,*p ;p=head; /*p为工作指针*/do{printf(“%d\n”, ;;}while ;}p‑>datap=p‑>next p!=NULL题目2设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结点类型的指针变量，p指向链表中结点a, （设链表中没有结点的数据域与结点a的数据域相同）,写出相关语句(1)使该单向链表成为单向循环链表(2)插入结点s,使它成为a结点的直接前驱q=p; x=p->data;while ）q=q->next;q->next=head;q=p; p=p->next;while(p->data!=x){ q=p;}s->next=p;题目3以下函数为链栈的进栈操作，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题目4以下函数为链队列的入队操作，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= ;}题目5以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

[国家开放大学电大《数据结构》网络课形考网考作业及答案]电大数据结构答案

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

做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案，敬请查看。

课程总成绩= 形成性考核×50% + 终结性考试×50% 形考任务1 一、单项选择题（每小题3分，共60分）题目1 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结构题目2 下列说法中，不正确的是（）。

选择一项：A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成题目3 一个存储结点存储一个（）。

选择一项：A. 数据项B. 数据类型C. 数据元素D. 数据结构题目4 数据结构中，与所使用的计算机无关的是数据的（）。

选择一项：A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构题目5 在线性表的顺序结构中，以下说法正确的是（）。

选择一项：A. 进行数据元素的插入、删除效率较高B. 数据元素是不能随机访问的C. 逻辑上相邻的元素在物理位置上不一定相邻D. 逻辑上相邻的元素在物理位置上也相邻题目6 对链表, 以下叙述中正确的是（）。

选择一项：A. 可以通过下标对链表进行直接访问B. 插入删除元素的操作一定要要移动结点C. 不能随机访问任一结点D. 结点占用的存储空间是连续的题目7 下列的叙述中，不属于算法特性的是（）。

(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案

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

做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案，敬请查看。

课程总成绩=形成性考核×50%+终结性考试×50%形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

选择一项： D.物理结构题目2下列说法中，不正确的是（）。

选择一项： C.数据项可由若干个数据元素构成题目3一个存储结点存储一个（）。

选择一项： C.数据元素题目4数据结构中，与所使用的计算机无关的是数据的（）。

选择一项： C.逻辑结构题目5在线性表的顺序结构中，以下说法正确的是（）。

选择一项： D.逻辑上相邻的元素在物理位置上也相邻题目6对链表,以下叙述中正确的是（）。

选择一项： C.不能随机访问任一结点题目7下列的叙述中，不属于算法特性的是（）。

选择一项： C.可读性题目8算法的时间复杂度与（）有关。

选择一项： D.算法本身题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

选择一项： C.n-i+1题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

选择一项： C.n-i题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

选择一项： A.p->next=q->next题目12在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。