《数据结构》复习习题课(2015-2016(1))
二叉树的遍历（前序 中序 后序） 树、森林和二叉树的转换（树森林到二叉树的转换， 二叉树到树、森林的转换）
第八章图 图的基本概念（有向图、无向图 特点） 图的基本存储结构（邻接矩阵、邻接表） 生成树与最小生成树（prim算法、Kruskal算法） 最短路径（单源最短路径：Dijkstra算法）
第九章 检索 检索的基本概念（平均查找长度） 顺序检索（思想、查找成功和失败的平均查找长度 ）
（五）、对于如图所示的有向网，用Dijkstra 方法 求从顶点A 到图中其他顶点的最短路径，并写出执 行算法过程中距离向量d 与路径向量p 的状态变化 情况。
10E B4Fra bibliotek2 15
A
18
13
F
D
28 8
4
C
0
1
2
3
4
5
0
1
2
3
4
5
上图的最短路径和长度为：
（六）、假设通讯电文中只用到A，B，C，D，E， F 六个字母，它们在电文中出现的相对频率分别为： 8，3，16，10，5，20，试为它们设计Huffman 编 码，并求出这些字符的平均编码长度。
图
（三)、已知一棵二叉树的中序遍历的结果为 ABCEFGHD ，后序遍历的结果为ABFHGEDC， 试画出此二叉树。
(四)、 对如图所示的连通图，分别用Prim 和 Kruskal算法构造其最小生成树。
（1）prim算法
（2）采用Kruskal 算法求解最小生成树时首先要对边进行由小到大 进行排序，本题对边进行排序的结果是：（D,F）1、（C,F）2、 （A,F）3、（A,C）4、（F,G）4、（D,E）4、（D,B）4、（C,D） 5、（E,G）5、（A,D）6、（D,G）6、（A,B）7 。
查找成功时的平均查找长度计算方法： 查找成功时比较的总次数/关键字的个数
线性探测法构造的散列表如下：
查找成功时的平均查找长度为: (1+1+3+4+1+1+2+8)/8=21/8
四、考试复习提纲
第一章 概论 数据结构的基本概念与术语（逻辑结构、存储结构、运 算集合） 算法和算法分析（算法的基本特征、算法的空间复杂度 和时间复杂度） 第二章线性表及其顺序存储 顺序表的实现（插入和删除） 栈和队列的基本特征及操作 循环队列特点（队空、队满等）
复习课
• 期末考试题型及分数分布
• 程序填空题
• 重点习题讲解
• 考试复习提纲
• 考试注意事项
一、期末考试题型及分数分布：
填空题（20分， 每空2分） 选择题（10题 ，每题2分 ，共20分） 程序填空题（2题，每空2.5分，共20分） 论述分析题（3题，共40分） 考试时间：第10周
二、程序填空题
第三章 线性表及其链式存储 链式存储特点 单链表 及带头结点的单链表（插入、 删除） 循环单链表（结点特征）
第六章 树型结构 树的基本概念（度、深度、终端结点、路径长度等） 存储结构（双亲表示法 孩子表示法 孩子兄弟表示法） 树的遍历（前序 后序 层次） 第七章二叉树 二叉树的基本概念、性质、满二叉树、完全二叉树（ 性质）等。
二分检索（检索基本过程） 二叉排序树（二叉树满足的性质、平均查找长 度） 最佳二叉排序树和Huffman树（Huffman树 （ Huffman编码）） 冲突处理（开放定址法：线性探测再散列） 第十章内排序 排序的基本概念 插入排序（直接插入排序 二分法插入排序） 选择 排序（直接选择排序） 交换排序（冒泡排序 快速排序）
算法2.7、算法2.8 算法3.4、算法3.5、 算法3.9、 算法3.10、 算法9.2 、 算法9.3、 算法10.1、算法10.8
三、重点习题讲解
1、邻接矩阵 2、邻接表
（一）、求下图的邻接矩阵和邻接表
（二）、已知一棵二叉树如图所示，试求：
（1）该二叉树前序、中序和后序遍 历的结果； 前序：abdgecfh；中序： dgbeafhc；后序：gdebhfca （2）该二叉树是否是满二叉树？是 否是完全二叉树？ 该二叉树不是满二叉树，也不 是完全二叉树。 （3）将它转换成对应的树或森林 （4）这棵二叉树的深度为多少？ 该二叉树的深度为4
Huffman 编码 A：001 B：0000 C：10 D：01 E：0001 F：11
第一种情况
第二种情况：
Huffman 编码 A：001 B：0000 C：11 D：10 E：0001 F：01
字符的平均编码长度：
((3+5) ×4+8×3+(20+10+16) ×2)/62=2.3
（七）、设散列表长度为11，散列函数 H(x)=x % 11，给定的关键字序列为：1，13 ，12，34，38，33，27，22。试画出用线性 探测法解决冲突时所构造的散列表，并求出 在等概率的情况下，这 种方法查找成功时的 平均查找长度。
五、考试注意事项
复习资料邮箱
用户名： guet_sjjg2012@ 密码：sjjg2012
数据结构复习题答案
数据结构复习题答案1. 什么是数据结构？数据结构是计算机存储、组织数据的方式。
它包括数据的逻辑结构和物理结构。
2. 线性表有哪些基本操作？线性表的基本操作包括插入、删除、查找、排序等。
3. 栈和队列的区别是什么？栈是一种后进先出（LIFO）的数据结构，而队列是一种先进先出（FIFO）的数据结构。
4. 什么是二叉树？二叉树是每个节点最多有两个子节点的树结构。
5. 什么是图？图是由顶点（或节点）和边（或弧）组成的数据结构。
6. 什么是哈希表？哈希表是一种通过哈希函数将键映射到表中一个位置来访问记录的数据结构。
7. 什么是递归？递归是一种在函数中调用自身来解决问题的方法。
8. 什么是排序算法？排序算法是对数据进行排序的算法，常见的有冒泡排序、选择排序、插入排序、快速排序等。
9. 什么是动态规划？动态规划是一种通过将复杂问题分解为更简单的子问题来求解的方法。
10. 什么是贪心算法？贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。
11. 什么是分治算法？分治算法是一种将复杂问题分解成若干个规模较小但结构上相似的问题，递归解决这些子问题，然后合并结果来解决原问题的方法。
12. 什么是深度优先搜索和广度优先搜索？深度优先搜索（DFS）是一种搜索算法，它沿着树的深度遍历树的节点，直到所有节点都被访问。
广度优先搜索（BFS）是一种层级搜索算法，它从根节点开始，并逐层遍历树的所有节点。
13. 什么是最小生成树？最小生成树是图论中的一个重要概念，指的是一个无向连通图的一棵边的权值之和最小的生成树。
14. 什么是最短路径问题？最短路径问题是图论中的一个经典问题，指的是在加权图中找到两个顶点之间的最短路径。
15. 什么是图的遍历？图的遍历是指按照某种规则，访问图中的所有顶点，使得每个顶点都被访问一次。
16. 什么是堆？堆是一种特殊的完全二叉树，满足任一非叶子节点的值都大于或等于其子节点的值（最大堆）或小于或等于其子节点的值（最小堆）。
(完整版)数据结构复习题(附答案).doc
一、算法（每 15 分，共 60 分）答要求：①用自然言明所采用算法的思想；② 出每个算法所需的数据构定，并做必要明；③写出的算法程序，并做必要的注。
1、有一个点的表，每个点包括两个域，一个是整型域 info ，另一个是指向下一个点的指域next 。
假表已建立，算法除表中所有重复出的点，使得 info 域相等的点只保留一个。
3、瑟夫（Josephus）是指号1、 2、⋯， n 的 n（ n>0）个人按方向坐成一圈，从第s 个人开始按方向数，数到第m 个人出列，然后从出列的下一个人重新开始数，数到第m 的人又出列，⋯，如此重复直到所有的人全部出列止。
要求采用循表构一个算法，模此程。
4、程表的就地逆置。
23．在数A[1..n]中有n个数据，建立一个有点的循表，指h，要求中数据从小到大排列，重复的数据在中只保存一个.5、一个尽可能的高效算法出表的倒数第K 个元素。
3、假以I 和 O 分表示入和出操作。
的初和均空，入和出的操作序列可表示由I 和 O 成的序列，称可以操作的序列合法序列，否称非法序列。
（15 分）（ 1）下面所示的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（ 2）通（ 1）的分析，写出一个算法，判定所的操作序列是否合法。
若合法，返回true，否返回false（假定被判定的操作序列已存入一数中）。
5、从入一整数的序列： a1, a2, a3，⋯， an, 写算法：用构存入的整数，当 ai ≠-1 ，将 ai ；当 ai=-1 ，出整数并出。
算法异常情况（入等）出相的信息。
有一个背包可以放入的物品重量S，有 n 件物品，重量分W1， W2， ... ，W n。
能否从 n 件物品中若干件放入背包，使得放入的重量之和正好是S。
布函数 Knap(S，n) 表示背包的解， W i(i=1,2,... ，n) 均正整数，并已序存地在数 W中。
数据库原理习题（2015-2016-1）
数据库原理习题（2015-2016-1）第⼀、⼆、三章练习题⼀、单项选择题1、DBA是指（ B ）A、⾼级程序员B、数据库管理员C、数据库系统D、数据库管理系统2、在下列关于关系的陈述中，错误的是（B ）A、表中任意两⾏的值不能相同B、表中任意两列的值不能相同C、⾏在表中的顺序⽆关紧要D、列在表中的顺序⽆关紧要3、数据库在磁盘上的基本组织形式是[ B]A．DB B．⽂件 C．⼆维表 D．系统⽬录4．在数据库中存储的是（C ）。
A、数据B、数据模型C、数据以及数据之间的联系D、信息5．在关系数据库系统中，当合并两个关系时，⽤户程序可以不变。
这是（ C ）A、数据的物理独⽴性B、数据的位置独⽴性C、数据库的逻辑独⽴性D、数据库的存储独⽴性6．在下⾯的数据模型中，（ D ）是概念数据模型A、关系模型B、层次模型C、⽹状模型D、实体-联系模型7．关系数据库管理系统都是基于（A ）理论。
A. Codd的数据关系模型B. 数据结构C. 计算机操纵系统D. 信息管理8．如果有9个不同的实体集，它们之间存在着12个不同的⼆元联系（⼆元联系是指两个实体集之间的联系），其中4个1:1联系，4个1:N联系，4个M:N 联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为[B ] A．9个 B．13个 C．17个 D．21个9．⼦模式DDL⽤来描述（ B ）A.数据库的总体逻辑结构B.数据库的局部逻辑结构C.数据库的物理存储结构D.数据库的概念结构10．关系笛卡尔积运算记号R×S中，(D )A. R为关系名，S为属性名B. R和S均为属性名C. R为属性名，S为关系名D. R和S均为关系名11．对单个⽤户使⽤的数据视图的描述称为（A）A.外模式B.概念模式C.内模式D.存储模式12．数据管理技术发展的3个阶段中，（ A）阶段没有专门的软件对数据进⾏管理。
Ⅰ、⼈⼯管理阶段Ⅱ、⽂件管理阶段Ⅲ、数据库阶段A、只有ⅠB、只有ⅡC、Ⅰ和ⅡD、Ⅱ和Ⅲ13. 在数据库的三级模式间引⼊⼆级映象的主要作⽤是（ A ）A、提⾼数据与程序的独⽴性B、提⾼数据与程序的安全性C、保持数据与程序的⼀致性D、提⾼数据与程序的可移植性14.在关系模型中，同⼀个关系中的不同属性，其（C ）。
2015-2016数据结构习题课
2015-2016学年第1学期数据结构习题课一．选择题1. 算法的时间复杂度取决于（）。
A．问题的规模 B. 待处理数据的初态C. A和B2. 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构3. 在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行()。
A s→link=p→link; p→link=s;B p→link=s; s→link=q;C p→link=s→link; s→link=p;D q →link=s; s→link=p;4. 设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )。
A．XYZ B. YZX C. ZXY D. ZYX5. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
A. 单链表B.单循环链表C. 带尾指针的单循环链表D.带头结点的双循环链表6. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
A. 1175B. 1180C. 1205D. 12107. 某内排序方法的稳定性是指( )。
A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法 D．以上都不对8.下列选项中与数据存储结构无关的术语是（）A.顺序表B.链表C.链队列D.栈9.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是( )A.head=NULLB.head->next=NULLC.head!=NULLD.head->next!=head10. 假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（）A．3 B．37C．50 D．9711.设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（）A.求子串B.串联接C.串匹配D.求串长12. 下列排序算法中不稳定的是（）A．快速排序B．归并排序C．冒泡排序D．直接插入排序13.设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为( )A.1B.2C.3D.414.一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值32时，查找成功需要的比较次数是（）A．2 B．3C．4 D．815.对下面有向图给出了四种可能的拓扑序列，其中错误．．的是（）A．1，5，2，6，3，4 B．1，5，6，2，3，4C．5，1，6，3，4，2 D．5，1，2，6，4，3二．填空题1. 深度为k的完全二叉树至少有_______个结点，至多有_______个结点。
数据结构复习题及答案5篇
数据结构复习题及答案5篇第一篇：数据结构复习题及答案、数据结构复习题及答案中南大学现代远程教育课程考试（专科）复习题及参考答案数据结构一、判断题：1．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
（）2．链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
（）3．在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
（）4．折半搜索只适用于有序表，包括有序的顺序表和有序的链表。
（）5．如果两个串含有相同的字符，则这两个串相等。
（）6．数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。
（）7．在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
（）8．通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
（）9．一个广义表的表尾总是一个广义表。
（）10．当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
（）11．对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。
（）12．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（）13．直接选择排序是一种稳定的排序方法。
（）14．闭散列法通常比开散列法时间效率更高。
（）15．有n个结点的不同的二叉树有n!棵。
（）16．直接选择排序是一种不稳定的排序方法。
（）17．在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。
（）18．当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。
（）19．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。
（）20．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。
数据结构与算法复习题库含答案
数据结构复习题第一章概论一、选择题1、研究数据结构就是研究( D )。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是( A )。
A. 空间复杂度和时间复杂度 B. 正确性和简单性C. 可读性和文档性 D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是( D )。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是( C )。
fori0;im;i++forj0;jn;j++a[i][j]i*j;A. Om2B. On2C. Om*nD. Om+n6、算法是( D )。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。
A. OnB. Onlog2nC. On2D. Olog2n8、下面程序段的时间复杂度为( C )。
i1;whileinii*3;A. OnB. O3nC. Olog3nD. On39、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是( A )。
is0;whilesni++;s+i;A. OnB. On2C. Olog2nD. On311、抽象数据类型的三个组成部分分别为( A )。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是(D)。
（完整版）数据结构复习题（附答案）
（完整版）数据结构复习题（附答案）⼀、算法设计题（每题15分，共60分）答题要求：①⽤⾃然语⾔说明所采⽤算法的思想；②给出每个算法所需的数据结构定义，并做必要说明；③写出对应的算法程序，并做必要的注释。
1、有⼀个带头结点的单链表，每个结点包括两个域，⼀个是整型域info，另⼀个是指向下⼀个结点的指针域next。
假设单链表已建⽴，设计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保留⼀个。
3、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个⼈按顺时针⽅向围坐成⼀圈，现从第s个⼈开始按顺时针⽅向报数，数到第m个⼈出列，然后从出列的下⼀个⼈重新开始报数，数到第m的⼈⼜出列，…，如此重复直到所有的⼈全部出列为⽌。
现要求采⽤循环链表结构设计⼀个算法，模拟此过程。
4、编程实现单链表的就地逆置。
23．在数组 A[1..n]中有n个数据，试建⽴⼀个带有头结点的循环链表，头指针为h，要求链中数据从⼩到⼤排列，重复的数据在链中只保存⼀个.5、设计⼀个尽可能的⾼效算法输出单链表的倒数第K个元素。
3、假设以I和O分别表⽰⼊栈和出栈操作。
栈的初态和终态均为空，⼊栈和出栈的操作序列可表⽰为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为⾮法序列。
（15分）（1）下⾯所⽰的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出⼀个算法，判定所给的操作序列是否合法。
若合法，返回true，否则返回false（假定被判定的操作序列已存⼊⼀维数组中）。
5、设从键盘输⼊⼀整数的序列：a1, a2, a3，…，an,试编写算法实现：⽤栈结构存储输⼊的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。
算法应对异常情况（⼊栈满等）给出相应的信息。
设有⼀个背包可以放⼊的物品重量为S，现有n件物品，重量分别为W1，W2，...，W n。
数据结构复习题(附答案)
数据结构复习题(附答案)数据结构复习题(附答案)数据结构是计算机科学中非常重要的一门课程，其涉及到对数据的组织、存储和管理方法的研究。
在学习数据结构的过程中，我们通常需要进行大量的练习和复习以加深对各种数据结构和算法的理解。
本文将为大家提供一些数据结构的复习题，并附有详细的答案解析。
一、栈和队列1. 给定一个字符串，判断其中的括号序列是否合法。
例如，"{([])}"是合法的括号序列，而"{[)]}"则是非法的。
答案：使用栈的数据结构可以很方便地解决这个问题。
遍历字符串，遇到左括号就将其入栈，遇到右括号就判断对应的左括号是否与栈顶元素相匹配，如果匹配则将栈顶元素出栈，继续比较下一个字符。
最后，栈为空则表示括号序列合法。
2. 设计一个队列，实现队列的基本操作：入队、出队、获取队头元素和判断队列是否为空。
答案：可以使用一个数组来实现队列，使用两个指针front和rear分别指示队头和队尾的位置。
入队操作时，将元素添加到rear指向的位置，并将rear后移一位；出队操作时，将front后移一位；获取队头元素时，返回front指向的位置的元素；判断队列是否为空可以通过比较front和rear来确定。
3. 反转一个单链表。
答案：使用三个指针prev、curr和next来实现链表的反转。
初始时，将prev指向null，curr指向头节点，next指向curr的下一个节点。
然后，将curr的next指向prev，将prev指向curr，将curr指向next，再将next指向next的下一个节点。
重复这个操作，直到链表反转完成。
4. 判断一个单链表中是否存在环。
答案：使用快慢指针的方法可以判断一个单链表中是否存在环。
如果存在环，那么快指针最终会追上慢指针；如果不存在环，那么快指针最终会达到链表的末尾。
三、树和图5. 给定一个二叉树，编写一个算法来判断它是否是平衡二叉树。
答案：平衡二叉树的定义是指二叉树的每个节点的左子树和右子树的高度差不超过1。
数据结构复习题及答案
数据结构复习题及答案数据结构习题一、名词解释1.数据、数据元素、数据项、数据结构、数据的逻辑结构、数据物理结构、顺序存储、链式存储、算法、时间复杂度、空间复杂度。
2.线性表、顺序表、单链表、双向链表、循环链表、双向循环链表、三个概念的区别：头指针、头结点、首元结点(第1个元素结点)。
3.栈（顺序栈、链栈）、队列（顺序队、链队）、循环队列、递归、稀疏矩阵、三元组。
4.树、叶子结点、结点的度、树的度、树的高(深)度、二叉树、遍历、满二叉树、完全二叉树、哈夫曼树、WPL、哈夫曼编码。
5.图（有向、无向）、网、边、弧、度、入度、出度、完全图（有向、无向）、（强）连通图（分量）、（最小）生成树、邻接矩阵、邻接表、DFS、BFS。
6.查找表、关键字、静态查找、动态查找、ASL、顺序查找、折半查找、分块查找、二叉排序树。
7、排序、内（外）排序、稳定性、插入（直接、希尔），交换（起泡、快速），选择（直接、堆），2路归并。
一、填空题1.数据结构是研究数据的_逻辑结构__和___物理结构__，并在这种结构上定义相关的运算，设计实现这些运算的算法，分析算法的效率。
算法的效率包括时间和空间两个方面，分别称为___时间复杂度____和__空间复杂度___。
2.数据的基本单元是__数据元素__，数据的最小单元是__数据项_。
3.算法是对特定问题求解___步骤___的一种描述，是指令的有限序列。
4.一个算法的时间复杂度为(3n3+2n—7)，其数量级表示为O（n3）_。
5.一个算法具有5个特性：确定性、可行性、有穷性、输入和输出。
6.算法机能的阐发和怀抱，能够从算法的工夫庞大度和空间庞大度来评判算法的好坏。
7.数据的逻辑布局包孕调集布局、线性布局、树形布局和图型布局四品种型。
8.数据布局在计较机中的表示称为数据的物理布局，它能够采用__按次存储___或__链式存储_两种存储方法。
9.线性表有两种存储布局，划分为按次存储和链式存储。
（完整版）数据结构复习题目及答案
（完整版）数据结构复习题目及答案数据结构 -C 语言版》第一章绪论单项选择题1．在数据结构中，数据的基本单位是 ________2．数据结构中数据元素之间的逻辑关系被称为__ ___ 。
A. 数据的存储结构B. 数据的基本操作C. 程序的算法3．在数据结构中，与所使用计算机无关的是数据的________ ___。
A. 存储结构B. 逻辑和物理结构C. 逻辑结构4．在链式存储结构中，数据之间的关系是通过 _______ ___ 体现的。
A. 数据在内存的相对位置B. 指示数据元素的指针C. 数据的存储地址D. 指针5．计算算法的时间复杂度是属于一种 ______ ___。
A. 事前统计的方法B. 事前分析估算的方法C. 事后统计的方法D. 事后分析估算的方法6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是A. n 2B. nlognC. nD. logn 7.设使用某算法对 n 个元素进行处理，所需的时间是T(n)=100nlog 2n+200n+2000，则该算法的渐近时间复杂度为 _____ ___。
A. 数据项B. 数据类型C. 数据元素D. 数据变量D. 数据的逻辑结构D. 物理结构A. O(1)B. O(n)C. O(200n)D. O(nlog2n)CDCBBDD第二章线性表单项选择题1 ?链表不具有的特点是 __________ 。
A.可随机访问任一元素B.插入和删除时不需要移动元素C.不必事先估计存储空间D.所需空间与线性表的长度正比2.设顺序表的每个元素占 8个存储单元。
第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为 ______________ 。
3 ?在线性链表存储结构下，插入操作算法_______________ B. p_>next = p_>n ext;D. p = p->n ext; p->n ext = p->n ext- >n ext;5 .将长度为n 的单链表接在长度为 m 的单链表之后的算法时间复杂度为 __________________ A. 0( n)B. 0(1)C. 0(m)D. 0(m+n)6 ?需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是 ________A.单链表B.静态链表C.线性链表D.顺序存储方式ACCABB 填空题1 ?在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的 ____ 结点。