电大-数据结构-期末考试历届真题试卷-整理版
电大《数据结构》2022-2023期末试题及答案
电大《数据结构》2022-2023期末试题及答案一、单项选择题1. 与邻接矩阵相比，邻接表更适合于存储 ( C )。
A．无向图 B．连通图C．稀疏图 D．稠密图2. 设无向图的顶点个数为n，则该图最多有（ B ）条边。
A. n-1B. n(n-1)/2C. n(n+1)/2D. n(n-1)3. 图的深度优先搜索类似于树的（ A ）次序遍历。
A. 先根B. 中根C. 后根D. 层次4. 采用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（ C ）数。
A. 非零B. 非整C. 非负D. 非正5. 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。
这样的排序方法是( C )。
A. 直接选择排序B. 直接插入排序C. 快速排序D. 起泡排序6. 假设某文件经过内部排序得到100个初始归并段，那么如果要求利用多路平衡归并在3 趟内完成排序，则应取的归并路数至少是( C )。
A. 3B. 4C. 5D. 67. 一个对象序列的排序码为{46, 79, 56, 38, 40, 84}，采用快速排序（以位于最左位置的对象为基准）所得到的第一次划分结果为( C )。
A. {38, 46, 79, 56, 40, 84}B. {38, 79, 56, 46, 40, 84}C. {40, 38, 46, 79, 56, 84}D. {38, 46, 56, 79, 40, 84}8. 5阶B树中, 每个结点最多允许有（ C ）个关键码。
A. 2B. 3。
国家开放大学本科末考试数据结构历年试题与参考答案15秋至19秋精选全文完整版
可编辑修改精选全文完整版国家开放大学(中央广播电视大学)2015年秋季学期“开放本科”期末考试数据结构(本)试题2016年1月一、单项选择题(每小题2分，共30分)1.对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有97个零元素，其相应的三元组表共有3个元素。
该矩阵A有( )列。
A.8 C.7B.9 D.10答案：102.子串“acd”在主串“abdcacdefac”中的位置是( )。
A.3 C.7B.5 D.1答案：53.序列12，16，8，4按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的不可能输出序列是( )。
(进栈、出栈可以交替进行)。
A.16，12，8，4B.4，8，12，16C.8，4，16，12D.16，12，4，8答案：B.4，8，12，164.在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，对该队列进行出队操作，并把结点的值保存在变量e中，其运算为( )。
A.e=f->data；r=r->nextB.e=f->data；r->next=rC.e=f->data；f=f->nextD.e=f一>data；f一>next=f答案：C.e=f->data；f=f->next5.数据的逻辑结构在计算机内存中的表示是( )。
A.给相关变量分配存储单元C.数据的逻辑结构B.数据的存储结构D.算法的具体体现答案：数据的存储结构6.以下说法正确的是( )。
A.线性表的链式存储结构必须占用连续的存储空间B.一种逻辑结构可以有不同的存储结构C.一种逻辑结构只能有唯一的存储结构D.线性表的顺序存储结构不必占用连续的存储空间答案：一种逻辑结构可以有不同的存储结构7.在一个单链表中要删除p所指结点的后继结点，可执行q=p一>next；和( )。
A.p一>next=q->nextB.p=q->nextC.p->next=qD.p->next=q答案：A.p一>next=q->next8.在数据结构和算法中，与所使用的计算机有关的是( )。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案第一部分：选择题（每题2分，共20分）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. 下面哪个数据结构用于实现最小树算法？A. 栈B. 队列C. 散列表D. 堆8. 下面哪个数据结构用于实现拓扑排序算法？A. 栈B. 队列C. 散列表D. 堆9. 下面哪个数据结构用于实现最短路径算法？A. 栈B. 队列C. 散列表D. 堆10. 下面哪个数据结构用于实现并查集算法？A. 栈B. 队列C. 散列表D. 堆第二部分：填空题（每题2分，共20分）1. 链表是一种______数据结构。
2. 二叉树的节点最多有______个子节点。
3. 堆是一种特殊的______。
4. 散列表的查找效率取决于______。
5. 图的遍历算法包括______和______。
6. 快速排序算法的平均时间复杂度为______。
7. 哈希表中的冲突解决方法有______和______。
8. 最小树算法包括______和______。
9. 最短路径算法包括______和______。
10. 并查集算法用于解决______问题。
第三部分：简答题（每题10分，共50分）1. 请简述栈和队列的区别。
2. 请简述二叉搜索树的特点。
3. 请简述哈希表的原理。
4. 请简述图的深度优先搜索算法。
5. 请简述最小树算法的原理。
第四部分：编程题（每题20分，共50分）1. 编写一个函数，实现链表的插入操作。
电大数据结构期末综合练习(月)
数据结构（本）期末综合练习2009年6月为了帮助同学们进行期末复习，特拟定以下三套期末综合练习题，望同学们逐一认真完成。
数据结构（本）期末综合练习一一、单项选择题1．针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D．顺序表2．线性表采用链式存储时，其地址（）。
A．一定是不连续的 B．必须是连续的C．可以连续也可以不连续 D．部分地址必须是连续的3．数据结构中，与所使用的计算机无关的是数据的（）结构。
A．物理 B．存储 C．逻辑与物理 D．逻辑4．带头结点的单向链表的头指针为head，该链表为空的判定条件是（）的值为真。
A．head= =NULL B．head->next==headC．head->next==NULL D．head ==head->next5．以下特征中，（）不是算法的特性。
A．有穷性 B．确定性 C．可行性 D．有0个或多个输出6．设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。
A．n/2B．n C．n-1D．n-i+17．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。
A．n-i+1 B．n-i C．n-i-1 D．i8．一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）A．5，8，6，7 B．7，6，8，5C．7，6，5，8 D．8，7，6，59．栈的插入删除操作在（）进行。
A．栈底 B．任意位置 C．指定位置 D．栈顶10．栈和队列的相同点是（）。
A．都是后进先出 B．都是后进后出C．逻辑结构与线性表不同D．逻辑结构与线性表相同，都是操作规则受到限制的线性表11．以下说法正确的是（）。
A．栈的特点是先进先出，队列的特点是先进后出 B．栈和队列的特点都是先进后出C．栈的特点是先进后出，队列的特点是先进先出 D．栈和队列的特点都是先进先出12．在C语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（）。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案一、选择题（每题5分，共20分）1. 下列哪个不是线性结构？A. 栈B. 队列C. 图D. 数组2. 下列哪个不是栈的基本操作？A. 入栈B. 出栈C. 查找D. 判断栈空3. 下列哪个不是队列的基本操作？A. 入队B. 出队C. 查找D. 判断队列空4. 下列哪个不是图的基本概念？A. 顶点B. 边C. 路径D. 环二、填空题（每题5分，共20分）5. 栈是一种______结构的线性表，队列是一种______结构的线性表。
6. 图的顶点集记为V(G)，边集记为E(G)，则无向图G=(V(G),E(G))，有向图G=(______，______)。
7. 树的根结点的度为______，度为0的结点称为______。
8. 在二叉树中，一个结点的左子结点是指______的结点，右子结点是指______的结点。
三、简答题（每题10分，共30分）9. 简述线性表、栈、队列、图、树、二叉树的基本概念。
10. 简述二叉树的遍历方法。
11. 简述图的存储结构及其特点。
四、算法题（每题15分，共30分）12. 编写一个算法，实现栈的入栈操作。
13. 编写一个算法，实现队列的出队操作。
五、综合题（每题20分，共40分）14. 已知一个无向图G=(V,E)，其中V={1,2,3,4,5}，E={<1,2>,<1,3>,<2,4>,<3,4>,<4,5>}，画出图G，并给出图G的邻接矩阵。
15. 已知一个二叉树，其前序遍历序列为ABDCE，中序遍历序列为DBACE，请画出该二叉树，并给出其后序遍历序列。
答案部分一、选择题答案1. C2. C3. C4. D二、填空题答案5. 后进先出先进先出6. V(G),E(G)7. 0 叶结点8. 左孩子右孩子三、简答题答案9. （1）线性表：一个线性结构，其特点是数据元素之间存在一对一的线性关系。
1252《数据结构(本)》电大期末试题及其答案
《数据结构（本）》期末综合练习题一、单选选择题1.栈和队列的共同特点是（C）。
A. 都是先进先出B. 都是操作受限的线性结构C. 都是先进后出D. 元素都可以随机进出2.数据的存储结构包括数据元素的表示和（C）。
A. 数据处理的方法B. 数据元素的类型C. 数据元素间的关系的表示D. 相关算法3.对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行p=(struct node *)malloc(sizeof(struct node);p->data=a;和（C）。
A. top->next=p; p=top;B. p->next=top; p=top;C. p->next=top; top=p;D. top=top->next; p=top;4.树状结构中数据元素的位置之间存在（B）的关系。
A. 每一个元素都有一个直接前驱和一个直接后继B. 一对多C. 一对一D. 多对多5.设头指针为head的非空的单向链表，指针p指向尾结点,则通过以下操作（D）可使其成为单向循环链表。
A. head = p;B. p=head;C. p->next = NULL ;D. p->next=head;6.设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个元素，需移动元素的个数为（D）。
A. 22B. 19C. 20D. 217.一种逻辑结构（C）。
A. 与存储该逻辑结构的计算机相关B. 是指某一种数据元素的性质C. 可以有不同的存储结构D. 只能有唯一的存储结构8.头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表，可执行head=head->nex;和（A）。
A. p->next=head;B. p= head->nextC. head->next=pD. head->next=p->next9.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（D）。
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、选择题（每题2分，共20分）1. 下列哪一个不是线性结构的基本特征？A. 有且只有一个根结点B. 每个结点最多有一个前驱和一个后继C. 有且只有一个叶子结点D. 有序对中第一个元素是根结点答案：C2. 在单链表中，存储元素的数据域称为元素的哪个部分？A. 指针域B. 数据域C. 结点域D. 头结点答案：B3. 在顺序存储结构中，数据元素之间的逻辑关系由哪个因素决定？A. 数据元素的存储顺序B. 数据元素的存储位置C. 数据元素的类型D. 数据元素的大小答案：A4. 下列哪种排序算法的时间复杂度不是O(nlogn)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序答案：D5. 在二叉树中，具有度为2的结点的个数是n0，度为0的结点个数是n2，则有（）。
A. n0 = n2 - 1B. n0 = n2 + 1C. n0 = n2D. n0 = n2 + 2答案：B6. 在线索二叉树中，哪个结点被称为线索结点？A. 有左子树的结点B. 有右子树的结点C. 既没有左子树也没有右子树的结点D. 具有左右子树的结点答案：C7. 在双向链表中，查找结点的时间复杂度是（）。
A. O(1)B. O(n)C. O(nlogn)D. O(n^2)答案：B8. 在栈的操作中，下列哪个操作是非法的？A. 先进先出B. 后进先出C. 可以插入任意元素D. 可以删除任意元素答案：D9. 在顺序表中进行插入操作时，平均移动次数为（）。
A. 0B. n/2C. nD. n-1答案：C10. 在下列排序算法中，哪个算法是不稳定的？A. 冒泡排序B. 快速排序C. 插入排序D. 归并排序答案：B二、填空题（每题2分，共20分）1. 线性表的顺序存储结构称为顺序表，其基本特点是（）。
答案：元素顺序存储2. 在单链表中，每个结点包括两个域：数据域和（）。
答案：指针域3. 在二叉树中，度为0的结点称为（），度为2的结点称为（）。
电子科技大学期末数据结构试题及答案
___________________ 、_______________________ 和 __________________________ 。
10. 向一棵 B_ 树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度 ___________ 。
11. 在堆排序的过程中， 对任一分支结点进行筛运算的时间复杂度为 ________，整个堆排序 过程的时间复杂度为 ________。
数据结构试卷（一）
一、单选题（每题 2 分，共 20 分）
1. 栈和队列的共同特点是 ( A )。 A. 只允许在端点处插入和删除元素 B. 都是先进后出
C.都是先进先出 D. 没有共同点
2. 用链接方式存储的队列，在进行插入运算时 ( D ).
A.
仅修改头指针
B.
头、尾指针都要修改
C.
仅修改尾指针
A.5
B.6
C.7
D.8
二、填空题（每空 1 分，共 26 分）
1. 通常从四个方面评价算法的质量： 正确性 易读性 强壮性 和 _高效率 。 2. 一个算法的时间复杂度为 (n3+n2log 2n+14n)/n2，其数量级表示为 ___0(n)_____。
3. 假定一棵树的广义表表示为 A （ C， D （E， F， G）， H（ I， J）），则树中所含的结点数
3．设顺序循环队列 Q[0 ：M-1] 的头指针和尾指针分别为 F 和 R，头指针 F 总是指向队头元素 的前一位置，尾指针 R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为
（ ）。 (A) R-F
(B) F-R
(C) (R-F+M) ％ M (D) (F-R+M) ％ M
大学数据结构期末考试试题(有答案)
大学数据结构期末考试试题(有答案)大学数据结构期末考试试题(有答案)题一：单项选择题（共10题，每题2分，共20分）1. 数据结构是一种（）。
A. 算法B. 数据的存储结构C. 编程语言D. 操作系统答案：B2. 下列哪个不属于线性结构？A. 数组B. 栈C. 队列D. 树答案：D3. 栈是（）的一种典型应用。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：C4. 链表与数组的主要区别是（）。
A. 链表是动态分配的，数组是静态分配的B. 链表只能存储整数，数组可以存储任意类型的数据C. 链表的访问速度比数组快D. 链表的插入和删除操作比数组快答案：A5. 在二分查找算法中，查找元素的平均时间复杂度是（）。
A. O(n)B. O(logn)C. O(n^2)D. O(1)答案：B6. 以下哪种排序算法不是稳定的？A. 冒泡排序B. 快速排序C. 插入排序D. 归并排序答案：B7. 平衡二叉树的插入和删除操作的时间复杂度都是（）。
A. O(n)B. O(logn)C. O(n^2)D. O(1)答案：B8. 哈希表是通过（）实现的。
A. 数组B. 链表C. 树D. 图答案：A9. 拓扑排序是一种用来解决（）问题的算法。
A. 最短路径B. 最小生成树C. 最大流D. 有向无环图的排序答案：D10. 图的深度优先遍历算法使用（）来实现。
A. 栈B. 队列C. 数组D. 链表答案：A题二：填空题（共5题，每题4分，共20分）1. 顺序表中元素的逻辑顺序与物理位置相同，插入和删除操作会引起元素的（）。
答案：移动位置2. 在树的孩子兄弟表示法中，每个结点有两个指针，一个指向它的（），一个指向它的（）。
答案：第一个孩子，下一个兄弟3. 哈希表的存储时间和查找时间都为（）。
答案：O(1)4. 无向连通图的最小生成树边数为（）。
答案：n-1（n为结点个数）5. 平衡二叉树的定义是任意结点的左子树和右子树的高度差不超过（）。
最新国家开放大学电大本科数据结构期末题库及答案
最新国家开放大学电大本科《数据结构》期末题库及答案考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
《数据结构》题库及答案一一、单项选择题。
在括号内填写所选择的标号(每小题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树中，每个结点的平衡因子的取值范围是( )。
最新国家开放大学电大本科《数据结构》期末试题标准题库及答案(试卷号：1252 )
最新国家开放大学电大本科《数据结构》期末试题标准题库及答案（试卷号：1252 ）考试说明：本人汇总了历年来该科的试题及答案，形成了一个完整的标准考试题库，对考生的复习和考试起着非常重要的作用，会给您节省大量的时间。
内容包含：单选题、填空题、程序运行后的输出结果、函数的功能。
做考题时，利用本文档中的查找工具(Ctrl+F)，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核、机考及教学考一体化试题答案，敬请查看。
《数据结构》题库一一、单项选择题（每小题3分，共30分）二、填空题（每小题2分，共24分）三、综合题（每小题6分，共30分）四、程序填空题（每空2分，共16分）试题答案及评分标准（仅供参考）《数据结构》题库二一、单项选择题（每小题3分，共30分）试题答案及评分标准（仅供参考）《数据结构》题库三一、单项选择题（每小题3分，共30分）二、填空题（每小题2分，共24分）三、综合题（每小题6分，共30分）四、程序填空题（每空2分，共16分）试题答案及评分标准（仅供参考）《数据结构》题库四一、单项选择题（每小题3分，共30分）试题答案及评分标准（仅供参考）一、单项选择题（每小题3分，共30分）1．C 2．B 3．A 4．C 5．B 6．C 7．A 8．D 9．A 10．D二、填空题（每小题2分，共24分）11.先出12．树形13．行下标列下标数组元素14.315．存储位置16. 1017. 2018．二叉排序树19.叶20.421. 2,4,3;5,6,8,7,922. a2《数据结构》题库五一、单项选择题（每小题3分，共30分）二、填空题（每小题2分，共24分）三、综合题（每小题6分，共30分）四、程序填空题（每空2分，共16分）试题答案及评分标准（仅供参考）一、单项选择题（每小题3分，共30分）1．A 2．D 3．C 4．B 5．B 6．C 7．B 8．C 9．A10.C 二、填空题（每小题2分，共24分）11．图状12. n-j13．二叉排序树14. 1,2,4,8,3,5,915.416.317.518.319.920. 1221. 3222.7《数据结构》题库六一、单项选择题（每小题3分，共30分）二、填空题（每小题2分，共24分）三、综合题（每小题6分，共30分）四、程序填空题（每空2分，共16分）试题答案及评分标准（仅供参考）一、单项选择题（每小题3分，共30分）1．A 2．D 3．C 4．B 5．B 6．C 7．B 8．C 9．A10.C二、填空题（每小题2分，共24分） 11．图状12. n-j13．二叉排序树14. 1,2,4,8,3,5,915.416.317.518.319.920. 1221. 3222.7。
河南电大数据结构期末复习题5(历年考试题)
1．下面程序段的时间复杂度为( C )。
for(int i=0; i<m; i++) for(int j=0; j<n; j++)a[i][j]=i*j; 0(m+n) 2．在二维数组中, 每个数组元素同时处于( C )个向量中。
A ．0 A ．O(m2) B ．O(n2) C ．O(m*n) D ．B ．1C ．2D ．n3．设有两个串t 和P, 求P 在t 中首次出现的位置的运算叫做( B )。
C ．串替换 D ．串连接 4．利用双向链表作线性表的存储结构的优点是( B )。
删除的操作 B ．便于双向进行插入和删除的操作 D ．便于销毁结构释放空问A ．求子串B ．模式匹配A ．便于单向进行插入和 C ．节省空间5．设链式栈中结点的结构为(data, link), 且top 是指向栈顶的指针。
若想在链式栈的栈 顶插入一个由指针s 所指的结点, 则应执行( C )操作。
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个结点的完全二叉树的高度为( A )。
假定空树的高度为一l 。
A ．5B ．6C ．7D ．87．向具有n 个结点的堆中插入一个新元素的时间复杂度为( C )。
B ．0(n) C ．O(log2n) 8．在一棵AVL 树中, 每个结点的平衡因子的取值范围是( A )。
A ．O(1)D ．O(nlog2n)A ．一l ～1B ．一2～2C ．1～2D ．O ～19．一个有n 个顶点和n 条边的无向图一定是( B )的。
A ．连通B ．不连通C ．无回路D ．有回路二、 填空题, 在横线处填写合适的内容(每小题2分, 共l4分)1．数据结构包括( 逻辑结构 )、 存储结构和对数据的运算这三个方面。
年国家开放大学电大数据结构期末综合考题及答案
年国家开放大学电大数据结构期末综合考题及答案一、单项选择题1．数据的物理结构（D ）。
A．与数据的逻辑结构无关B．仅仅包括数据元素的表示C．只包括数据元素间关系的表示D．包括数据元素的表示和关系的表示2．数据元素是数据的基本单位，它（C ）。
A．只能有一个数据项组成B．至少有二个数据项组成C．可以是一个数据项也可以由若干个数据项组成D．至少有一个数据项为指针类型3．从n 个数中选取最大元素，（ C ）。
A．基本操作是数据元素间的交换B．算法的时间复杂度是O(n 2 ) C．算法的时间复杂度是O(n)D．需要进行(n+1)次数据元素间的比较4．线性表的顺序结构中，（C）。
A．逻辑上相邻的元素在物理位置上不一定相邻B．数据元素是不能随机访问的C．逻辑上相邻的元素在物理位置上也相邻D．进行数据元素的插入、删除效率较高5．以下表中可以随机访问的是（D ）。
A．单向链表B．双向链表C．单向循环链表D．顺序表6．带头结点的单向链表为空的判断条件是（B ）（设头指针为head）。
A．head = =NULLB．head-next= =NULLC．head-next= =headD．head!=NULL 7 .设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ A ）。
A．(n+1)/2B．nC．2nD．n-i 8．线性结构中数据元素的位置之间存在（A）的关系。
A．一对一B．一对多C．多对多D．每一个元素都有一个直接前驱和一个直接后继9．设top 是一个链栈的栈顶指针，栈中每个结点由一个数据域data 和指针域next 组成，设用x 接收栈顶元素，则出栈操作为（ A ）。
A．x=top-data;top=top-next;B．top=top-next;x=top-data;C．x=top- next;top=top- data;D．top-next =top; x=top-data; 10．设顺序存储的线性表长度为n，要删除第i 个元素，按课本的算法，当i=（C）时，移动元素的次数为3 A．3B．n/2C．n-3D．4 11．以下说法正确的是（C）。
最新国家开放大学电大《数据结构》期末题库及答案
最新国家开放大学电大《数据结构》期末题库及答案考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
《数据结构》题库及答案一一、单项选择题1. 给定有n个元素的向量，建立一个有序单链表的时间复杂度是（ C ）。
A. O(1)B. O(n)C. O(n2)D. O(nlog2n)2. 带表头的双向循环链表的空表满足（ B ）。
A. first＝NULL;B. first->rLink==firstC. first->lLink==NULLD. first->rLink==NULL3. 栈的插入和删除操作在( A )进行。
A. 栈顶B. 栈底C. 任意位置D. 指定位置4. 在一个顺序存储的循环队列中，队头指针指向队头元素的( A )位置。
A. 前一个B. 后一个C. 当前D. 后面5. 假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为( D )。
A. front+1 == rearB. rear+1 == frontC. front == 0D. front == rear6. 设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。
若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行( A )操作。
A. x=top->data; top=top->link;B. top=top->link; x=top->data;C. x=top; top=top->link;D. x=top->data;7. 为增加内存空间的利用率和减少溢出的可能性, 由两个栈共享一块连续的内存空间时, 应将两栈的( D )分别设在这块内存空间的两端。
山东开放大学数据结构期末考试复习题及参考答案
数据结构期末考试复习题注：找到所考试题直接看该试题所有题目和答案即可。
查找按键：Ctrl+F超越高度一、单选题1、当两个元素出现逆序的时候就交换位置，这种排序方法称为（）0A、插入排序B、交换排序C、选择排序D、归并排序正确答案：B2、有关线性表的正确说法是（）oA、每个元素都有一个直接前驱和一个直接后继B、线性表至少要求一个元素C、表中的元素必须按由小到大或由大到下排序D、除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继正确答案：D3、在下列排序方法中，关键字比较的次数与记录的初始排列秩序无关的是（）oA、希尔排序B、冒泡排序C、插入排序D、选择排序正确答案：D4、串是（）。
A、不少于一个字母的序列B、任意个字母的序列C、不少于一个字符的序列D、有限个字符的序列正确答案：D5、向顺序栈中压入新元素时，应当（）oA、先移动栈顶指针，再存入元素B、先存入元素，再移动栈顶指针C、先后次序无关紧要D、同时进行正确答案：A6、有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）oA、29/10B、31/10C、26/10D、29户正确答案：A7、已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较（）次。
A、3B、4C、5D、6正确答案：C8、从未排序序列中依次取出元素与己经排好序的序列中的元素作比较。
将其放入已排序序列的正确的位置上，此方法称为（）A、插入排序B、选择排序C、交换排序D、归并排序正确答案：A9、对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。
A、nB、eC、2nD、2e正确答案：D10、在一个栈顶指针为top的链栈中，将一个P指针所指的结点入栈，应执行（）。
A、top->ne×t=p;B、p->next=top->next;top->next=p;C^p->next=top;top=p;D^p->ne×t=top->ne×t;top=top->next;正确答案：C11、在一个链队中，假设f和r分别为队头和队尾指针，则插入S所指结点的运算为（）。