国家开放大学电大《数据结构》网络课程序填空题题库及答案
国开期末考试《数据结构与算法》机考试题及答案(第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指向根结点）。
[国家开放大学电大《数据结构》网络课形考网考作业及答案]电大数据结构答案
![[国家开放大学电大《数据结构》网络课形考网考作业及答案]电大数据结构答案](https://img.taocdn.com/s3/m/c39514c5482fb4daa48d4bb0.png)
[国家开放大学电大《数据结构》网络课形考网考作业及答案]电大数据结构答案国家开放大学电大《数据结构》网络课形考网考作业及答案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所指的结点时，可执行（）。
最新国家开放大学电大《数据结构(本)》期末题库及答案
最新国家开放大学电大《数据结构(本)》期末题库及答案
考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
《数据结构》题库及答案一
一、单项选择题（每小题3分，共30分）。
最新国家开放大学电大本科数据结构期末题库及答案
最新国家开放大学电大本科《数据结构》期末题库及答案考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
《数据结构》题库及答案一一、单项选择题。
在括号内填写所选择的标号(每小题2分。
共l8分)1．下面程序段的时间复杂度为( )。
for(int i=0；i<m；i++)for(int j=0；j<n；j++)a[i][j]=i*j；A．O(m2) B．O(n2)C．O(m*n) D．0(m+n)2．在二维数组中，每个数组元素同时处于( )个向量中。
A．0 B．1C．2 D．n3．设有两个串t和P，求P在t中首次出现的位置的运算叫做( )。
A．求子串 B．模式匹配C．串替换 D．串连接4．利用双向链表作线性表的存储结构的优点是( )。
A．便于单向进行插入和删除的操作B．便于双向进行插入和删除的操作C．节省空间D．便于销毁结构释放空问5．设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。
若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行( )操作。
A．top一>link=S；B．s一>link=top一>link；top一>link=S；C．S-->link=top；top—S；D．s一>link=top；top—top一>link；6．一棵具有35个结点的完全二叉树的高度为( )。
假定空树的高度为一l。
A．5 B．6C．7 D．87．向具有n个结点的堆中插入一个新元素的时间复杂度为( )。
A．O(1) B．0(n)C．O(log2n)D．O(nlog2n)8．在一棵AVL树中，每个结点的平衡因子的取值范围是( )。
电大数据结构复习题(填空题)
电大数据结构复核习题（填空题）1、在一个长度为n的顺序存储结构的线性表中，向第i(1≤i≤n+1)个元素之前插入新元素时，需向后移动n-i+1个数据元素。
2、从长度为n的采用顺序存储结构的线性表中删除第i(1≤i≤n+1)个元素，需向前移动n-i个元素。
3、数据结构按结点间的关系，可分为4种逻辑结构：集合、线性结构、树形结构、图状结构。
4、数据的逻辑结构在计算机中的表示称为物理结构或存储结构。
5、除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为线性结构，每个结点可有任意多个前驱和后继结点数的结构为非线性结构。
6、算法的5个重要特性是有穷性、确定性、可形性、有零个或多个输入、有零个或多个输出。
7、数据结构中的数据元素存在多对多的关系称为图状结构结构。
8、数据结构中的数据元素存在一对多的关系称树形结构结构。
9、数据结构中的数据元素存在一对一的关系称为线性结构结构。
10、要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。
则比较的次数和算法的时间复杂度分别为n-1和O(n)。
11、在一个单链表中p所指结点之后插入一个s所指结点时，应执行__s->next=p->next;__和p->next=s;的操作。
12、设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next= =head，则p所指结点为尾结点。
13、在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。
则可以用操作q->next=p->next; 。
14、设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next= =NULL,通过操作p->next=head;,就可使该单向链表构造成单向循环链表。
15、每个结点只包含一个指针域的线性表叫单链表。
16、线性表具有顺序存储和链式存储两种存储结构。
17、数据的逻辑结构是从逻辑关系上描述数据，它与数据的关系存储结构无关，是独立于计算机的。
(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案
(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案 100%通过考试说明：20__年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有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所指结点，可用语句（）。
数据结构(本)-国家开放大学电大学习网形考作业题目答案
数据结构（本）一、单选题1.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
A.逻辑结构B.物理结构C.算法的具体实现D.给相关变量分配存储单元正确答案: B2.下列说法中，不正确的是（）。
A.数据元素是数据的基本单位B.数据项是数据中不可分割的最小可标识单位C.数据可有若干个数据元素构成D.数据项可由若干个数据元素构成正确答案: D3.一个存储结点存储一个（）。
A.数据项B.数据元素C.数据结构D.数据类型正确答案: B4.数据结构中，与所使用的计算机无关的是数据的（）。
A.存储结构B.物理结构C.逻辑结构D.物理和存储结构正确答案: C5.在线性表的顺序结构中，以下说法正确的是（）。
A.逻辑上相邻的元素在物理位置上不一定相邻B.数据元素是不能随机访问的C.逻辑上相邻的元素在物理位置上也相邻D.进行数据元素的插入、删除效率较高正确答案: C6.对链表, 以下叙述中正确的是（）。
A.不能随机访问任一结点B.结点占用的存储空间是连续的C.插入删除元素的操作一定要要移动结点D.可以通过下标对链表进行直接访问正确答案: A7.下列的叙述中，不属于算法特性的是（）。
A.有穷性B.输入性C.可行性D.可读性8.算法的时间复杂度与（）有关。
A.所使用的计算机B.计算机的操作系统C.算法本身D.数据结构正确答案: C9.设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
A.n-i+1B.n-iC.n-i-1D.i正确答案: A10.设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
A.n-i+1B.n-iC.n-i-1D.i正确答案: B11.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
A.p=q->nextB.p->next=qC.p->next=q->nextD.q->next=NULL正确答案: C12.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。
国家开放大学本科末考试数据结构历年试题与参考答案19Q
国家开放大学2019年秋季学期期末统一考试数据结构(本)试题2020年1月一、单项选择题(每小题3分，共30分)1.以下说法不正确的是( )。
A.线性表的链式存储结构不必占用连续的存储空间B.一种逻辑结构只能有唯一的存储结构C.一种逻辑结构可以有不同的存储结构D.线性表的顺序存储结构必须占用连续的存储空间参考答案：一种逻辑结构只能有唯一的存储结构2.单向链表所具备的特点之一是( )。
A.可以随机访问表中任一结点B.需要占用连续的存储空间C.插入元素和删除元素的操作不需要移动元素D.可以通过指向某元素的指针操作，直接访问到该结点的直接前驱结点参考答案：插入元素和删除元素的操作不需要移动元素3.线性结构中数据元素的位置之间存在( )的关系。
A.多对多B.一对多C.一对一D.每一个元素都有一个直接前驱和一个直接后继参考答案：一对一4.在一个单向链表中，p和q分别是指向结点类型的指针，要删除p所指结点的直接后继结点，可执行( )。
A.q=p->next；p->next=q->nextB.q=p；p=q~>nextC.q=p->next；p->next=qD.q=p；p->next=q参考答案：q=p->next；p->next=q->next5.设有带头结点的且头指针为head的非空的单向链表，指针p指向其尾结点，要使该单向链表成为不带头结点的单向循环链表，则可利用下述语句：head=head->next；和( )。
A.p=headB.p=NULLC.p->next=headD.head=p参考答案：p->next=head6.元素20，14，160，180按顺序依次进栈，则该栈的不可能输出序列是( )。
(进栈出栈可以交替进行)。
A.180，160，14，20 C.180，160，20，14B.20，14，160，180 D.14，20，180，160参考答案：180，160，20，147.设有一个15阶的对称矩阵A(第一个元素为ai，i)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始)，则矩阵中元素a5，3在一维数组B中的下标是( )。
电大数据结构复习题(填空题)
a,b,c,d,e一系列栈操作SSXSXSSXXX之后，得到的输出序列为 bceda 。 30、 一个递归算法必须包括 终止条件 和 递归部分 。 31、 判断一个循环队列LU（最多元素为m0）为空的条件是 LU>front==LU->rear 。 32、 在将中缀表达式转换成后缀表达式和计算后缀表达式的算法 中，都需要使用栈，对于前者，进入栈中的元素为表达式中的 运算符 ，而对于后者，进入栈的元素为 操作数 ，中缀表 达式(a+b)/c-(f-d/c)所对应的后缀表达式是 ab+c/fde/-- 。 33、 向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行 s>next=h; 和h=s;操作。(结点的指针域为next)。 34、 从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结 点的值，可执行x=h->data;和 h=h->next; 。(结点的指针域 为next) 35、 在一个链队中，设f和r分别为队头和队尾指针，则插入s所指 结点的操作为 r->next=s; 和r=s; (结点的指针域为next) 36、 在一个链队中，设f和r分别为队头和队尾指针，则删除一个结 点的操作为 f=f->next; 。 (结点的指针域为next) 37、 串是一种特殊的线性表，其特殊性表现在组成串的数据元素都 是 字符 。 38、 串的两种最基本的存储方式是 顺序存储方式 和 链式存储 方式 。 39、 空串的长度是 0 ；空格串的长度是 空格字符的个数 。 40、 需要压缩存储的矩阵可分为 特殊 矩阵和 稀疏 矩阵两种。 41、 设广义表L=（（），（）），则表头是 （） ，表尾是 （）） ，L的长度是 2 。 42、 广义表A（（a,b,c）,(d,e,f)）的表尾为 （（d,e,f）） 。 43、 两个串相等的充分必要条件是 串长度相等且对应位置的字符 相等 。 44、 设有n阶对称矩阵A，用数组s进行压缩存储，当ij时，A的数组 元素aij相应于数组s的数组元素的下标为 i(i-1)/2+j 。（数组 元素的下标从1开始）。
《数据结构》国开02272形考任务(1-4)试题与答案汇总
《数据结构》国开02272形考任务(1-4)试题与答案汇总一、选择题（每题5分，共20分）1. 数据的逻辑结构就是数据的（A）A. 元素之间的关系B. 物理结构C. 元素的值D. 元素的数量2. 线性表的存储结构有（D）A. 顺序存储和链式存储B. 顺序存储和索引存储C. 链式存储和散列存储D. 顺序存储、链式存储和索引存储3. 下面哪个不是线性表的运算（C）A. 插入B. 删除C. 排序D. 查找4. 在长度为n的线性表中，删除第i个元素（i从1开始），需要移动（A）A. n-i个元素B. i个元素C. n个元素D. 0个元素答案：AADB二、填空题（每题5分，共20分）1. 长度为n的线性表，其元素一共有n个。
2. 线性表的顺序存储结构是利用一组地址连续的存储单元依次存储线性表的元素。
3. 在线性表中，删除第i个元素后，从第i个元素到表尾的所有元素都向前移动一个位置。
4. 栈是一种特殊的线性表，只允许在表的一端进行插入和删除操作。
答案：略三、判断题（每题5分，共20分）1. 线性表是一种最基本的数据结构，它的特点是数据元素之间是一对一的关系。
（正确）2. 顺序存储结构的特点是存取方便，但插入和删除操作需要移动大量元素。
（正确）3. 链式存储结构的特点是不需要连续的存储空间，但插入和删除操作需要修改指针。
（正确）4. 栈和队列都是线性结构，但栈的操作是后进先出，而队列的操作是先进先出。
（正确）答案：略四、简答题（每题10分，共40分）1. 简述线性表的顺序存储结构的特点。
（10分）顺序存储结构是利用一组地址连续的存储单元依次存储线性表的元素。
其特点是存取方便，时间复杂度为O(1)。
但插入和删除操作需要移动大量元素，时间复杂度为O(n)。
2. 简述线性表的链式存储结构的特点。
（10分）链式存储结构是由一系列结点组成的线性序列，每个结点包含数据域和指针域。
其特点是无需连续的存储空间，插入和删除操作只需修改指针，时间复杂度为O(1)。
国家开放大学电大《数据结构》网络课判断题题库及答案
国家开放大学电大《数据结构》网络课判断题题库及答案判断题题目21数据元素可以有一个或多个数据项组成。
选择一项：对错题目22数据元素之间的抽象关系称为物理结构。
选择一项：对错题目23数据的逻辑结构在计算机中的表示称为逻辑结构。
选择一项：对错题目24数据的逻辑结构是与存储该结构的计算机相关的。
选择一项：对错题目25数据结构中,元素之间存在多对多的关系称为树状结构。
选择一项：对错题目26通常可以把一本含有不同章节的书的目录结构抽象成线性结构。
选择一项：对错题目27通常可以把某城市中各公交站点间的线路图抽象成树型结构。
选择一项：对错题目28设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p->next;。
选择一项：对错题目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；。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
国家开放大学电大《数据结构》网络课程序填空题题库及答案
程序填空题
题目1
设线性表以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data,完成程序中空格部分。
#define NULL 0
void 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;。