数据结构期末复习题汇总
数据结构期末试题及答案
数据结构期末试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构和链式存储结构的主要区别在于：A. 数据元素的存储关系B. 数据元素的存储空间C. 数据元素的存储顺序D. 数据元素的存储位置答案：A2. 下列关于栈的描述中，错误的是：A. 栈是一种后进先出（LIFO）的数据结构B. 栈只能进行插入和删除操作C. 栈顶元素可以被访问D. 栈可以进行顺序存储和链式存储答案：B3. 在二叉树的遍历算法中，不使用递归算法的遍历方式是：A. 前序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：D4. 哈希表的冲突解决方法中，不包括以下哪种：A. 开放定址法B. 链地址法C. 线性探测法D. 排序法答案：D5. 在图的遍历算法中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于：A. 搜索的顺序B. 存储结构C. 遍历的深度D. 遍历的宽度答案：A6. 快速排序算法的时间复杂度最坏情况下为：A. O(n)B. O(nlogn)C. O(n^2)D. O(n^3)答案：C7. 下列关于二叉搜索树的描述中，正确的是：A. 每个节点的左子树只包含小于该节点的键值B. 每个节点的右子树只包含大于该节点的键值C. 以上两个选项都正确D. 以上两个选项都不正确答案：C8. 在非递归的二叉树遍历算法中，通常需要使用的数据结构是：A. 栈B. 队列C. 链表D. 数组答案：A9. 一个有n个顶点的无向图，其边数最多为：A. nB. n(n-1)/2C. n(n+1)/2D. n^2答案：B10. 一个长度为n的数组进行归并排序时，需要的辅助空间大小为：A. O(1)B. O(n)C. O(nlogn)D. O(n^2)答案：B二、填空题（每题2分，共10分）1. 在数据结构中，______是一种特殊的线性表，它的元素个数是固定的。
答案：数组2. 链表中，每个节点包含数据域和______。
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、单项选择题1. 数据结构是计算机科学的基础学科之一。
下列哪个选项正确描述了数据结构的定义？A. 数据结构是一种计算机程序B. 数据结构是一种存储和组织数据的方法C. 数据结构是一种人工智能技术D. 数据结构是一种操作系统答案：B2. 链表和数组是常见的数据结构，它们之间的主要区别是：A. 数组可以存储不同类型的数据，而链表只能存储相同类型的数据B. 数组的元素在内存中是连续存储的，而链表的元素在内存中是分散存储的C. 链表可以随机访问元素，而数组只能顺序访问元素D. 链表的插入和删除操作更高效，而数组的访问操作更高效答案：B3. 在二叉树中，每个节点最多可以有多少个子节点？A. 1B. 2C. 3D. 无限多个答案：B二、填空题1. 假设有一组数据 [5, 8, 3, 2, 9]，按照从小到大的顺序进行冒泡排序的过程中，经过三次交换后的结果是__2__，__3__，__5__，__8__，__9__。
2. 请完成以下代码，实现栈的入栈和出栈操作：```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():return self.stack.pop()def is_empty(self):# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False ```答案：```pythonclass Stack:def __init__(self):self.stack = []def push(self, item):self.stack.append(item)def pop(self):if not self.is_empty():def is_empty(self):return len(self.stack) == 0# 示例代码s = Stack()s.push(1)s.push(2)s.push(3)print(s.pop()) # 输出 3print(s.pop()) # 输出 2print(s.is_empty()) # 输出 False```三、简答题1. 请简要介绍树的基本概念及常见的树结构。
数据结构期末考试及答案
一、单选题1、逻辑上通常可以将数据结构分为( )A.初等结构和组合结构B.顺序结构和链式结构C.线性结构和非线性结构D.动态结构和静态结构正确答案：C2、如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。
A.栈B. 队列C.图D.树正确答案：D3、在长度为n的顺序表的第i个位置上插入一个元素(1<=i<=n+1)，元素的移动次数为：（）A.n-iB.i-1C.n-i+1D.i正确答案：C4、在非空线性链表中由p所指结点的后面插入一个由q所指的结点，应依次执行（）A.q->next=p；p->next=q；B.p->next=q；q->next=p；C.q->next=p->next；p->next=q；D.q->next=p->next；p=q；正确答案：C5、已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）A.2，3，5，6，1，4B.1，4，6，5，2，3C.5，4，3，2，1，6D.3，2，5，4，1，6正确答案：D6、设栈S和队列Q初始均为空，若6个元素入栈的顺序为1、2、3、4、5、6，一个元素出栈以后立即入队列Q，若6个元素出队的顺序为2、4、3、6、5、1，则栈S的容量至少为（）A.3B.5C.4D.2正确答案：A7、在计算机内实现递归算法时所需的辅助数据结构是（）A.队列B.栈C.图D.树正确答案：B8、循环队列存储在数组A[0..m-1],则出队时的操作为（）A.front=(front mod m)+1B.ront=(front+1)mod mC.front=front+1D.front=(front+1)mod (m-1)正确答案：B9、若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（)A.SXXSXSSXB.SSSXXSXXC.SXSSXXXXD.SXSXXSSX正确答案：B10、在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（）A.(front+1)%m==rearB.(rear+1)%m==frontC.front==rearD.rear+1==front正确答案：B11、在表长为n的顺序表上做插入运算，平均要移动的结点数为（）A.n/4B.nC.n/3D.n/2正确答案：D12、元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）A.E，D，C，B，AB.A，B，C，D，EC.E，A，B，C，DD.B，C，D，E，A正确答案：C13、下述二叉树中，（）满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案第一部分：选择题（每题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. 编写一个函数，实现链表的插入操作。
数据结构期末考试题及答案
数据结构期末考试题及答案一、选择题（每题2分，共10题）1. 数据结构是指（）A. 存储和组织数据的方式B. 对数据进行计算和处理的方法C. 数据的物理表示形式D. 数据的逻辑结构答案：A. 存储和组织数据的方式2. 在数据结构中，栈是一种（）A. 先进先出的数据结构B. 后进先出的数据结构C. 随机存取的数据结构D. 按键值查找的数据结构答案：B. 后进先出的数据结构3. 下列哪种数据结构不支持随机访问？（）A. 队列B. 栈C. 数组D. 链表答案：D. 链表4. 在二叉树中，每个节点最多可以有几个子节点？（）A. 0B. 1C. 2D. 无限多答案：C. 25. 在图的表示方法中，邻接矩阵适用于（）A. 稠密图B. 稀疏图C. 有向图D. 无向图答案：A. 稠密图6. 下列排序算法中，最坏情况时间复杂度为O(nlogn)的是（）A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C. 快速排序7. 广度优先搜索算法用于（）A. 求最短路径B. 求全排列C. 求最小生成树D. 求图的连通分量答案：A. 求最短路径8. 哈希表的查找时间复杂度为（）A. O(1)B. O(n)C. O(logn)D. O(n^2)答案：A. O(1)9. AVL树是一种（）A. 无序树B. 有序树C. 平衡树D. 非平衡树答案：C. 平衡树10. 以下哪个不属于基本的查找算法？（）A. 二分查找B. 插值查找C. 散列查找D. 顺序查找答案：C. 散列查找二、填空题（每题4分，共4题）11. 下列不是线性表的是（）答案：二叉树12. 在冒泡排序中，每一轮的比较次数是________答案：n-113. 在堆排序中，堆的建立时间复杂度为________答案：O(n)14. 从一个顶点到其余各顶点的最短路径算法是________答案：Dijkstra算法三、简答题（每题10分，共3题）15. 请简要说明栈的应用场景，并给出一个具体实例。
数据结构期末复习题(有答案)
一、单选题1. 从物理上可以把数据结构分为（B）两大类。
A. 动态结构、静态结构B. 顺序结构、链式结构C. 线性结构、非线性结构D. 初等结构、构造型结构2. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（C ）(1≤i≤n+1)。
A. O(0)B. O(1)C. O(n)D. O(n2)3. 链表不具有的特点是（B）。
A. 插入、删除不需要移动元素B. 可随机访问任一元素C. 不必事先估计存储空间D. 所需空间与线性长度成正比4. 下列排序算法中(C)排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A. 选择B. 起泡C. 归并D. 堆5. 在下列排序算法中，哪一个算法的时间复杂度与初始排序无关（D ）。
A. 插入排序B. 起泡排序C. 快速排序D. 选择排序6. 一个栈的输入序列为1,2,3,…,n，若输出序列的第一个元素是i，则第j个输出元素是（D）。
A. i-j-1B. i-jC. j-i+1D. 不确定7. 输入序列为ABC，可以变为BCA时，经过的栈操作为（D ）。
A. push,pop,push,pop,push,popB. push,push,push,pop,pop,popC. push,push,pop,pop,push,popD. push,push,pop,push,pop,pop8. 有六个元素6 5 4 3 2 1 的顺序进栈，下列（C ）不是合法的出栈序列。
A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 69. 串的长度是指（B ）。
A. 串中所含不同字母的个数B. 串中所含字符的个数C. 串中所含不同字符的个数D. 串中所含非空格字符的个数10. 设二维数组A[1.. m,1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为( A)。
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、选择题（每题2分，共20分）1. 下列哪种数据结构是线性结构？A. 栈B. 树C. 队列D. 图答案：A2. 在计算机科学中，什么是最基本的数据结构？A. 数组B. 链表C. 栈D. 树答案：C3. 下列哪种操作的时间复杂度是O(1)?A. 在链表中插入元素B. 在数组中查找元素C. 在树中删除节点D. 在图中寻找最短路径答案：B4. 下列哪种数据结构常常用于实现栈和队列？A. 数组B. 链表C. 树D. 图答案：A5. 下列哪种数据结构是有序的？A. 栈B. 队列C. 链表D. 图答案：C二、填空题（每题2分，共20分）1. 在数据结构中，栈是一种后进先出（____）的数据结构。
答案：线性表2. 队列是一种先进先出（____）的数据结构。
答案：线性表3. 链表是一种____数据结构，由一系列节点组成。
答案：非线性4. 二叉树是一种特殊的树，它的每个节点最多有两个____。
答案：子节点5. 哈希表是通过____函数将关键字映射到表中的位置来访问数据。
答案：哈希三、判断题（每题2分，共20分）1. 树是一种线性结构。
（）答案：错误2. 链表的插入和删除操作时间复杂度都是O(1)。
（）答案：错误3. 图是一种线性结构。
（）答案：错误4. 哈希表是一种基于顺序结构的的数据结构。
（）答案：错误5. 在数据结构中，时间复杂度O(n)表示算法随着输入规模的增加而线性增长。
（）答案：正确四、简答题（每题10分，共30分）1. 请简述栈和队列的特点和应用场景。
答案：栈是一种后进先出（LIFO）的数据结构，应用场景包括函数调用栈、表达式求值等。
队列是一种先进先出（FIFO）的数据结构，应用场景包括任务队列、缓冲区等。
2. 请简述链表的优缺点。
答案：链表的优点包括动态扩容、插入和删除操作时间复杂度为O(1)、可以方便地实现各种复杂数据结构。
缺点包括占用内存空间较大、不如数组支持随机访问。
《数据结构》期末考试试题及答案
《数据结构》期末考试试题及答案一、选择题（每题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的结点称为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Jimmy:第1 章绪论一、选择题1. 数据结构被形式定义为（D，S），其中D 是（）的有限集合，S 是D 上的（）有限集合。
A. 算法B、数据元素C、数据操作D、关系 E. 操作F、映象G、存储2. 数据结构是一门研究非数值计算的程序设计问题中计算机的（(1) ）以及它们之间的（(2) ）和运算的学科。
【＊，？】（1）A、操作对象B、计算方法C、逻辑存储D、数据映象（2）A、结构B、关系C、运算D、算法3. 算法分析的目的是（），算法分析的二个主要方面是（）。
【＊，★】A、给出数据结构的合理性B、研究算法中输入输出的关系C、空间复杂性和时间复杂性D、分析算法的效率以求改进E、正确性和简明性F、分析算法的易懂性和文档性4. 在数据结构中，从逻辑上可以把数据结构分成（）。
【＊】A、动态和静态结构B、紧凑和非紧凑结构C、线性与非线性结构D、内部结构和外部结构5. 计算机算法指的是（），它必具备输入、输出和（）5 个特性。
【＊，★】A、计算方法B、排序方法C、解决问题的有限运算序列D、可行性、可移植性和可扩充性E、可行性、确定性和有穷性6. 线性表的顺序存储结构是一种（）的存储结构，线性表的链式存储结构是一种（）。
【＊＊，★】A、随机存取B、顺序存取C、索引存取D、散列存取7. 算法的时间复杂度取决于（）。
【＊，★】A、问题的规模B、待处理数据的初态C、问题的规模和待处理数据的初态8. 线性表若采用链表存储结构时，要求内存中可用存储单元的地址（）。
【＊，★】A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续不连续都可以9. 在以下的叙述中，正确的是（）。
【＊＊＊，★】A、线性表的顺序存储结构优于链式存储结构B、二维数组是它的每个数据元素为一个线性表的线性表C、栈的操作方式是先进先出D、队列的操作方式是先进后出10. 根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。
以下解释错误的是( )。
A、集合中任何两个结点之间都有逻辑关系但组织形式松散B、线性结构中结点按逻辑关系依次排列形成一条"锁链"C、树形结构具有分支、层次特性，其形态有点像自然界中的树D、图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接11. 以下说法正确的是( )。
【＊，★】A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带有结构的各数据项的集合D、数据结构是带有结构的数据元素的集合12. 下列说明中，不正确的是（）。
【＊，★，联考】A. 数据元素是数据的基本单位B.数据项是数据中不可分割的最小可标识单位C.数据可由若干个数据元素构成D. 数据项可由若干个数据元素构成13. 在存储数据时，通常不仅要存储各数据的值，而且还要存储（）。
【＊，联考】A. 数据的处理方法B.数据元素的类型C.数据元素之间的关系D. 数据的存储方法14. 下面术语中，与数据的存储结构无关的是（）。
【＊＊，联考】A. 环形队B.栈C.散列表D. 单链表15.下列各项中属于逻辑结构的是（）。
【＊＊，联考】A. 哈希表B.有序表C.单链表D. 顺序表16. 可以用（）定义一个完整的数据结构（）。
【＊＊，联考】A. 数据元素B.数据对象C.数据关系D. 抽象数据类型17. （）不是算法的基本特性。
A. 可行性B.长度有限C.在规定的时间内完成D. 确定性18. 某算法的时间复杂度为O(n2)，表明该算法的（）。
【＊＊，★，联考】A. 问题规模是n2B.执行时间等于n2C.执行时间与n2成正比D. 问题规模与n2成正比19.设n 是描述问题规模的非负整数，下面程序片段的时间复杂度为（）。
x=2;while (x<n/2)x=2*xA. O(log2n)B.O(n)C.O(nlog2n)D. O(n2)20. 有以下算法，其时间复杂度为（）。
【＊＊＊，联考】void fun(int n){int i,j,x=0;for(i=1;i<n;i++)for(j=n;j>=i+1;j--)x++;}A. O(n)B.O(nlog2n)C.O(n2)D. O(n3)21. 有以下算法，其时间复杂度为（）。
【＊＊＊，联考】void fun(int n){int p=1,d=n,f=n;while(d>0){if(d%2==1)p=p*f;f=f*f;d=d/2;}}A. O(1)B.O(log2n)C.O(n)D. O(nlog2n)22. 以下算法中加下划线语句的执行次数为（）。
【＊＊＊，★，联考】int m=0,i,j;for(i=1;i<=n;i++)for(j=1;j<=2*i;j++)m++;A. n(n+1)B.nC.n+1D. n223. 求整数n（n>=0）阶乘的算法如下，其时间复杂度是（）。
【＊＊，★，考研2012】int fact(int n){if(n<=1) return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. O(nlog2n)D. O(n2)二、填空题1. 数据逻辑结构包括（）、（）、（）、（）四种类型，树型和图型结构合称（）。
【＊】2. 对于给定的n 个元素，可以构造出的逻辑结构有（）、（）、（）和（）四种。
【＊】3. 算法的五个重要特性是（）、（）、（）、( )、( )。
【＊】4. 评价算法的性能从利用计算机资源角度看主要从（）方面进行分析。
【＊】5. 线性结构中元素之间存在（）关系，树型结构中元素之间存在（）关系，图型结构中元素之间存在（）关系。
【＊】6. 下面程序段的时间复杂度是（）。
【＊，★】i=s=0;while(s<n) {i++;s++;}7.下面程序段的时间复杂度是（）。
【＊＊】s=0;for(I=0;I<n;I++)for(j=0;j<m;j++)s+=a[i][j];8.所谓数据的逻辑结构指的是数据元素之间的_______。
【＊】9.数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容________。
【＊】10. 在线性结构中，开始结点_____直接前驱结点，其余每个结点有且只有____个直接前驱结点。
【＊，★】11. 在树形结构中，根结点只有______，根结点无前驱，其余每个结点有且只有______直接前驱结点；叶子结点没有______结点，其余每个结点的后继结点可以_____。
【＊，★】12. 在图形结构中，每个结点的前驱结点和后继结点可以有_______。
【＊，★】13. 存储结构是逻辑结构的__________实现。
【＊】14. 从数据结构的观点看，通常所说的"数据"应分成三个不同的层次，即__________、__________和__________。
【＊，★】15.根据需要，数据元素又被称为__________、__________、__________或__________。
16. 通常，存储结点之间可以有__________、__________、__________、________四种关联方式，称为四种基本存储方式。
17. 通常从___________、___________、___________、___________等几方面评价算法的(包括程序)的质量。
【＊】18. 一个算法的时空性能是指该算法的_______________ 和______________ ，前者是算法包含的___________，后者是算法需要的___________。
【＊，★】19. 在一般情况下，一个算法的时间复杂性是___________的函数。
【＊，★】20. 常见时间复杂性的量级有：常数阶O(___________)、对数阶O(___________)、线性阶O( ___________)、平方阶O(___________)、和指数阶O(___________)。
通常认为，具有指数阶量级的算法是___________的。
21. 数据结构的基本任务是数据结构的___________和___________。
【＊】22. 数据对象是性质相同的的集合。
【＊】23. 抽象数据类型是指一个以及定义在该模型上的一组操作。
【＊】三、判断题1.数据元素是数据的最小单位。
2.数据结构是带有结构的数据元素的集合。
3.数据结构，数据元素，数据项在计算机中的映象分别称为存储结构，结点，数据域。
【＊，★】4.数据项是数据的基本单位。
5.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。
6.数据的物理结构是数据在计算机中实际的存储形式。
7.算法和程序没有区别，所以在数据结构中二者是通用的。
【＊＊，★】8.顺序存储结构属于静态结构，链式存储结构属于动态结构。
第2 章线性表一.选择题1.表长为N 的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（），删除一个元素需要移动的元素个数为（）。
【＊＊，★】A. (N-1)/2B. NC. N+1D. N-1E. N/2F. (N+1)/2G. (N-2)/22.线性表是具有N 个（）的有限序列。
【＊】A、表元素B、字符C、数据元素D、数据项E、信息3.“线性表的逻辑顺序和物理顺序总是一致的。
”这个结论是（）。
【＊】A、正确的B、错误的C、不一定，与具体结构有关。
4.线性表采用链式存储结构时，要求内存中可用存储单元的地址（）。
【＊，★】A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以。
5.带头结点的单链表为空的判定条件是（）。
【＊】A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL6.不带头结点的单链表head 为空的判定条件是（）。
【＊】A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL7.非空的循环单链表head 的尾结点P 满足（）。
（注:带头结点）【＊】A、P->NEXT=NULLB、p=NULLC、p->next==headD、p==head8.在一个具有n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
A、O(1)B、O(n)C、O(n2)D、O(nlog2n)9.在一个单链表中，若删除P 所指结点的后继结点，则执行（）。
【＊，★】A、p->next=p->next->nextB、p=p->next;p->next=p->next->nextC、p->next=p->next;D、p=p->next->next;10. 在一个单链表中，若在Ｐ所指结点之后插入Ｓ所指结点，则执行（）。