数据结构复习题
pta数据结构期末复习题
pta数据结构期末复习题一、选择题（每题2分，共20分）1. 在数据结构中，线性结构的特点是什么？A. 元素之间存在一对一的关系B. 元素之间存在一对多的关系C. 元素之间存在多对多的关系D. 元素之间存在一对一或多对多的关系2. 栈（Stack）是一种后进先出（LIFO）的数据结构，以下哪个操作不是栈的基本操作？A. 入栈（Push）B. 出栈（Pop）C. 查看栈顶元素（Top）D. 排序（Sort）3. 在二叉树中，度为2的节点最多有多少个子节点？A. 1B. 2C. 3D. 44. 哈希表的冲突解决方法不包括以下哪项？A. 开放寻址法B. 链接法C. 线性探测法D. 冒泡排序法5. 图的遍历算法中，深度优先搜索（DFS）使用的是哪种数据结构来实现？A. 队列B. 栈C. 链表D. 树二、填空题（每空2分，共20分）6. 在链表中，每个节点通常包含数据部分和______。
7. 排序算法中，冒泡排序的时间复杂度为______。
8. 快速排序算法的平均时间复杂度为______。
9. 哈夫曼编码是一种______编码方法。
10. 在图的表示方法中，邻接矩阵适用于______图。
三、简答题（每题10分，共30分）11. 简述线性表和非线性表的区别。
12. 解释什么是二叉搜索树，并说明其特点。
13. 描述图的深度优先搜索（DFS）和广度优先搜索（BFS）的区别。
四、计算题（每题15分，共30分）14. 给定一个数组A = [3, 7, 5, 1, 9, 8]，请使用选择排序算法对其进行排序，并给出排序过程中的每一步状态。
15. 假设有一个无向图，包含顶点A, B, C, D, E，边的权重如下：(A,B): 1, (B,C): 2, (C,D): 3, (D,E): 4, (A,E): 5。
请使用克鲁斯卡尔算法（Kruskal's algorithm）找到该图的最小生成树。
五、编程题（共10分）16. 编写一个函数，实现单链表的反转，并说明其时间复杂度。
数据结构复习习题和答案(DOC)
第一章绪论一、单项选择题1．数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和操作等的学科。
① A.操作对象 B．计算方法 C·逻辑存储 D.数据映象② A.结构 B．关系 C．运算． D.算法2．数据结构被形式地定义为（D，R），其中D是①的有限集合，R是D上的②有限集合。
① A.算法 B.数据元素 C．数据操作 D．逻辑结构② A.操作 B.映象 C、存储 D.关系3．在数据结构中，从逻辑上可以把数据结构分成（）。
A.动态结构和静态结构 B．紧凑结构和非紧凑结构C.线性结构和非线性结构 D．内部结构和外部结构4·算法分析的目的是①，算法分析的两个主要方面是②。
① A. 找出数据结构的合理性 B．研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性② A. 空间复杂性和时间复杂性 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性5．计算机算法指的是①，它必具备输入、输出和②等五个特性。
① A. 计算方法 B．排序方法 C. 解决问题的有限运算序列 D．调度方法② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性 D．易读性、稳定性和安全性6. 线性表的逻辑顺序与存储顺序总是一致的，这种说法（）。
A. 正确 B．不正确7. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A. 必须是连续的 B．部分地址必须是连续的C. 一定是不连续的D. 连续或不连续都可以8．数据结构通常是研究数据的（）及它们之间的相互联系。
A．存储和逻辑结构 B．存储和抽象C．理想与抽象 D．理想与逻辑9．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。
A．存储结构 B．逻辑结构 C．顺序存储结构 D．链式存储结构11．非线性结构是数据元素之间存在一种（）。
数据结构各章复习题
计算机学院 甘士成
Copyright © 1992 - 2012 Gane Cheng . All Rights Reserved .
1 / 54
5. 下面说法错误的是（
）
(1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(2 )的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3)
(p^.rlink)^.llink:=p^.llink; (p^.llink)^.rlink:=p; p^.rlink:=(p^.rlink)^.rlink p^.llink:=(p^.rlink)^.rlink;
三、简答题
1．线性表有两种存储结构：一是顺序表，二是链表。试问： （1）如果有 n 个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在 此情况下，应选用哪种存储结构？ 为什么？
计算机学院 甘士成
（B）部分地址必须是连续的
Copyright © 1992 - 2012 Gane Cheng . All Rights Reserved . 3 / 54
（C）一定是不连续的 （ B ）7． 线性表Ｌ在
（D）连续或不连续都可以 情况下适用于使用链式结构实现。 （Ｂ）需不断对Ｌ进行删除插入 （Ｄ）Ｌ中结点结构复杂
（
A ）3. 在 n 个结点的顺序表中，算法的时间复杂度是 O（1）的操作是： （A） 访问第 i 个结点（1≤i≤n）和求第 i 个结点的直接前驱（2≤i≤n） （B） 在第 i 个结点后插入一个新结点（1≤i≤n） （C） 删除第 i 个结点（1≤i≤n） （D） 将 n 个结点从小到大排序
数据结构复习题及答案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．数据结构是研究数据的( ) 以及它们之间的相互关系A．理想结构，物理结构B．理想结构，抽象结构C．物理结构，逻辑结构D．抽象结构，逻辑结构2. 组成数据的基本单位是（）A.数据项B.数据类型C. 数据元素D. 数据变量3. 如果某数据结构的数据元素的集合为S={A,B,C,D,E,F,G}，元素之间的关系为R={<A,D>,<A,G>,<D,B>,<D,C>,<G,E>,<G,F>},则该数据结构是一种（）A.线性结构B. 树结构C. 图结构D. 链表结构4. 线性表的链接实现有利于( ) 运算A.插入B.读表元C.查找D.定位5. 设一数列的输入顺序为1，2，3，4，5，6通过栈操作不可能排成的输出序列为（）A. 3，2，5，6，4，1B. 1，5，4，6，2，3C. 2，4，3，5，1，6D. 4，5，3，6，2，16. 设字符串S1=‘ABCDEFG’，S2=‘PQRST’则运算S=Concat(Sub(S1,2,Length(S2)),Sub(S1,Length(S2),2))后结果为（）A.‘BCQR’B.‘BCDEF’C.‘BCDEFG’D.‘BCDEFEF’7. 设单链表中指针P指向结点A，若要删除A之后的结点（若存在），则修改指针的操作为（）A. p→next= p→next→nextB. p= p→nextC. p= p→next→nextD. p→next = p8. 线性表采用链式存储时，其地址（）A. 必须是连续的B.部分地址必须是连续的C. 一定是不连续的D.连续与否均可以9. 在内部排序时，排序不稳定的有（）A.插入排序B. 冒泡排序C. 快速排序D.归并排序10. 设有1000个元素，用折半法查找时，最小比较次数为（）A.0B. 1C.10D. 50011. 将一个元素进入队列的时间复杂度是（）n)A. O (1)B. O (n)C. O (n2)D. O (log212. 在一个具有n个结点的单链表中查找其值等x的结点，在查找成功的情况下，需要比较（）个元素结点A. n/2B. nC. (n+1)/2D. (n-1)/213. 从一个长度为n的顺序表中删除第i个元素(1≤i≤n)，需向前移动（）个元素A. n-iB. n-i+1C. n-i-1D. i14. 总共3层的完全二叉树，其结点数至少有（）A.3B. 4C.7D.815. 队列操作的原则是（）A. 先进先出B.后进先出C. 只能进行插入D. 只能进行删除16. 若线性表最常用的操作是存取第i个元素及其前驱元素的值，则采用（）存储方式最节省时间A.单链表B. 双向链表C. 音循环链表D. 顺序表17. 栈和队列都是（）A. 顺序存储的线性结构B. 限制存取点的线性结构C. 链接存储的线性结构D. 限制存取点的非线性结构18. 与线性表的链接存储相符的特性是（）A.插入和删除操作灵活B. 需要连续存储空间C. 便于随机访问D. 存储密度大19.若进队序列为1,2,3,则出队序列是（）A.3，2，1B. 1，3，2C. 1，2，3D. 3，2，120. 在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是（）A. p= NULLB. p→next= NULLC. p=hD. p→next= h3. 在双向循环链表中,在指针P所指的结点之后插入指针f所指的结点,其操作为。
（完整版）数据结构复习题（附答案）
（完整版）数据结构复习题（附答案）⼀、算法设计题（每题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．评价一个算法时间性能的主要标准是（）A.算法易于调试B. 算法易于理解C.算法的稳定性和正确性D.算法的时间复杂度2．可用带表头结点的链表来表示表，也可用不带表头结点的链表来表示表，前者的主要好处是（）A.可以加快对表的遍历B.使空表和非空表的处理统一C.提高存取结点的速度D.节省存储空间3．稀疏矩阵一般的压缩存储有两种，即（）。
A．一维数组和二维数组B．一维数组和三元组C．二维数组和十字链表D．三元组和十字链表4.链表不具有的特点是（）。
Ａ．可随机访问任一元素Ｂ．插入删除不需要移动元素Ｃ．不必事先估计存储空间Ｄ．所需空间与线性表的长度成正比5.非空的循环单链表head的尾结点p满足（）。
A．P->next==NULL B．p==NULL C．P->next==head D．P==head 6．对稀疏矩阵进行压缩存储是为了（）。
A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度7．数据结构中,与所使用的计算机无关的是数据的（）结构。
A.顺序B.物理C.逻辑D.物理和存储8．在长度为n的顺序表中插入一个元素时,等概率情况下的平均移动元素的次数是（）。
A.（n-1）/2B.n/2C.n*(n-1)/2D.(n+1)/29．对于一个头指针为H的带头结点的单链表，判定该表为空表的条件是（）A. H==NULL B．H!=NULL C.H→next ==H D．H→next==NULL10. 在一个顺序表中，若表的第一个元素的存储地址是210，每一个元素的长度为3，则第5个元素的存储地址是（）。
A．219 B．222 C．225 D．22811. 栈S最多能容纳4个元素,现有6个元素按a,b,c,d,e,f的顺序进栈,下面序列（）是可能的出栈序列。
A．edcbaf B.bcefad C.cbedaf D.adfebc12．循环队列用数组A[M]存放元素，已知其头尾指针分别为front和rear，则当前队列中的元素个数是（）。
数据结构复习题及参考答案
《数据结构》课程复习资料一、填空题:1.设需要对5个不同的记录关键字进行排序，则至少需要比较________次，至多需要比较__________次。
2.设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较_________次。
3.设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有_________个，比较两次查找成功有结点数有_________个。
4.数据结构从逻辑上划分为三种基本类型：___________、__________和___________。
5.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
6.向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度___________。
7.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。
8.在快速排序、堆排序、归并排序中，_________排序是稳定的。
9.在有n个叶子结点的哈夫曼树中，总结点数是_______。
10.一棵树T采用二叉链表存储，如果树T中某结点为叶子结点，则在二叉链表BT中所对应的结点一定_______。
11.3.已知数组A［10］［10］为对称矩阵，其中每个元素占5个单元。
现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A［5，6］对应的地址是_______。
12.在有n个结点的无向图中，其边数最多为_______。
13.取出广义表A=(x,(a,b,c,d))中原子x的函数是_______。
14.对矩阵采用压缩存储是为了___ ____。
15.带头结点的双循环链表L为空表的条件是_______。
16.设线性表中元素的类型是实型，其首地址为1024，则线性表中第6个元素的存储位置是。
17.对于顺序存储的栈，因为栈的空间是有限的，在进行运算时，可能发生栈的上溢，在进行运算时，可能发生栈的下溢。
数据结构复习题 有答案的打印版
一、选择题1．下面关于线性表的叙述中，错误的是哪一个？（ B ）A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
3．线性表是具有n个（ C ）的有限序列（n>0）。
A．表元素B．字符C．数据元素D．数据项E．信息项2．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。
A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表3．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表4. 静态链表中指针表示的是（ C ）.A．内存地址B．数组下标C．下一元素地址D．左、右孩子地址5. 链表不具有的特点是（ B ）A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比1. 对于栈操作数据的原则是（B ）。
A. 先进先出B. 后进先出C. 后进后出D. 不分顺序2. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ A ）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 41 5 63. 设栈的输入序列是1，2，3，4,则（D ）不可能是其出栈序列。
A. 1，2，4，3，B. 2，1，3，4，C. 1，4，3，2，D. 4，3，1，2，E. 3，2，1，4，1. 已知数组A[0..9,0..9]的每个元素占5个存储单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，求A[6，8]的地址。
13402. 已知二维数组A[1..10，0..9]中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，求A[5，9]的地址。
数据结构 复习题
数据结构填空题：1、对于一个以顺序实现的循环队列 Q[0,… ,m-1], 队首、队尾指针分别front和rear，其判空的条件是（）,判满的条件（）。
2、数据结构有线性结构、树结构、( )、（）等几种逻辑结构。
3、衡量一个算法的优劣主要看它的（）效率和（）效率。
4、在二叉树中，指针p所指结点为叶子结点的条件是（）同时（）。
5、对于n个顶点的有向图，采用邻接矩阵表示，求图中边数的方法是（），判断任意两个顶点i和j是否有边连通的方法是( ）,求任意一个顶点的度的方法是（）。
6、Dijkstra算法从源点到其余各顶点的最短路径的路径长度按（）次序依次产生。
选择题：1、有一组数据｛15，９，７，８，20，－１，７，４｝，用堆排序的筛选方法建立的初始堆为（）。
Ａ、｛－１，４，８，９，２０，７，１５，７｝Ｂ、｛－１，７，１５，７，４，８，２０，９｝Ｃ、｛－１，４，７，８，２０，１５，７，９｝Ｄ、以上都不对。
2、对关键字｛28，16，32，12，60，２，５，72｝序列进行快速排序，第一趟一次划分结果为（）。
Ａ、（２，５，１２，１６）２６（６０，３２，７２）Ｂ、（５，１６，２，１２）２８（６０，３２，７２）Ｃ、（２，１６，１２，５）２８（６０，３２，７２）Ｄ、（５，１６，２，１２）２８（３２，６０，７２）3、以下排序方法中，（）不需要进行关键字的比较。
Ａ、快速排序Ｂ、归并排序Ｃ、基数排序Ｄ、堆排序4、在一个单链表中，若q所指结点是p所指结点的前驱结点，若在q与p之间插入一个s所指的结点，则执行（）。
A、s->next=p->next；p->next=s;B、p->next=s; s->next=q;C、p->next= s->next; s->next=p;D、q->next=s; s->next=p.5、向一个长度为n的顺序表中插入一个新元素的平均时间复杂度为（）。
数据结构复习题及答案
数据结构复习题及答案数据结构习题一、名词解释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.线性表有两种存储布局，划分为按次存储和链式存储。
数据结构复习题及标准答案
数据结构复习题及标准答案————————————————————————————————作者：————————————————————————————————日期：一、选择题。
(每小题2分，共40分)(1) 计算机识别.存储和加工处理的对象被统称为____A____。
A.数据B.数据元素C.数据结构D.数据类型(2) 数据结构通常是研究数据的____ A _____及它们之间的联系。
A.存储和逻辑结构B.存储和抽象C.理想和抽象D.理想与逻辑(3) 不是数据的逻辑结构是____ A ______。
A.散列结构B.线性结构C.树结构D.图结构(4) 数据结构被形式地定义为<D,R>,其中D是____ B _____的有限集，R是____ C _____的有限集。
A.算法B.数据元素C.数据操作D.逻辑结构(5) 组成数据的基本单位是____ A ______。
A.数据项B.数据类型C.数据元素D.数据变量(6) 设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是____ A ______。
A.线性结构B.树型结构C.图型结构D.集合(7) 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为___ C ____。
A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构(8) 在数据结构的讨论中把数据结构从逻辑上分为___ A ____。
A.内部结构与外部结构B.静态结构与动态结构C.线性结构与非线性结构D.紧凑结构与非紧凑结构(9) 对一个算法的评价，不包括如下____ B _____方面的内容。
A.健壮性和可读性B.并行性C.正确性D.时空复杂度(10) 算法分析的两个方面是__ A ____。
A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性(11) 线性表是具有n个___ C _____的有限序列（n≠0)。
数据结构复习题.doc
考试说明考试内容：一、绪论数据结构的基本概念和分类、数据结构的逻辑结构、存储结构、算法、数据结构的选择和评价二、线性表线性表的类型定义、线性表的顺序表示和实现、线性表的链式表示和实现三、栈和队列栈和队列的结构特性、两种存储结构上实现栈和队列的基本操作、栈和队列在程序设计中的应用六、树和二叉树树、二叉树的定义、性质和存储结构、二叉树的遍历和线索化、二叉树和森林转换、最优树和哈夫曼编码。
七、图图的定义和术语、图的存储结构、图的遍历、最小生成树、拓扑排序、最短路径问题。
九、内部排序插入排序、交换排序、选择排序、归并排序和基数排序的基本思想、算法特点、排序过程、时间复杂度分析及其应用。
试题类型及分值：选择题30分15题应用题40分5题算法设计题30分3题1.计算机算法指的是（1），它必须具备（2）这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性答案：CB2. 下面说法错误的是（）(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)答案 C3．从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构答案 C4．以下与数据的存储结构无关的术语是（）。
A．循环队列 B. 链表 C. 哈希表 D. 栈答案 D5．连续存储设计时，存储单元的地址（）。
A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续答案 A6．下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。
数据结构经典复习题(仅供参考)
一、选择题(20分)1．下面关于线性表的叙述错误的是（D ）。
(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A ）。
(A) BADC (B) BCDA (C) CDAB (D) CBDA3．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ C ）。
(A) 9 (B) 10 (C) 11 (D) 124．设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ B ）。
(A) O(1) (B) O(log2n) (C) (D) O(n2)5．设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ B ）方法可以达到此目的。
(A) 快速排序(B) 堆排序(C) 归并排序(D) 插入排序第9小题分析：9快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的10个数，而堆排序只需要在初始堆的基础上再进行10次筛选即可，每次筛选的时间复杂度为O(log2n)。
6.下列四种排序中（ D ）的空间复杂度最大。
(A) 插入排序(B) 冒泡排序(C) 堆排序(D) 归并排序7．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（C ）。
(A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n2)8．设一棵二叉树的深度为k，则该二叉树中最多有（D ）个结点。
(A) 2k-1 (B) 2k(C) 2k-1(D) 2k-19．在二叉排序树中插入一个结点的时间复杂度为（B ）。
(A) O(1) (B) O(n) (C) O(log2n) (D) O(n2)10．设用链表作为栈的存储结构则退栈操作（ B ）。
数据结构复习题
一、单选题1.线性表是具有n个（ C ）的有限序列（n≥0 ）.Ａ.表元素Ｂ.字符Ｃ.数据元素Ｄ.数据项2.链式栈与顺序栈相比，一个比较明显的优点是（ B ）。
A．插入操作更加方便 B. 通常不会出现栈满的情况C．不会出现栈空的情况 D. 删除操作更加方便3.若让元素１，２，３依次进栈，则出栈次序不可能出现（ C ）种情况。
A.3,2,1B.2,1,3C.3,1,2D.1,3,24.在一棵具有5层的满二叉树中结点总数为（ A ）。
A. 31B. 32C. 33D. 165、在一个图中，所有顶点的度数之和等于所有边数的（ A ）倍。
A．2 B．1 C．3 D．46. 设有100个数据元素，采用折半搜索时，最大比较次数为（ B ）。
A. 6B. 7C. 8D. 107、每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（A ）排序A．插入 B．交换 C．选择 D．归并8.在需要经常查找结点的前驱与后继的场合中，使用( C )比较合适。
A.单链表B.双链表C.顺序表D.循环链表9.下面关于线性表的叙述中，错误的为( D )A.顺序表使用一维数组实现的线性表B.顺序表必须占用一片连续的存储单元C.顺序表的空间利用率高于链表D.在链表中，每个结点只有一个链域10.带头结点的单链表head为空的判断条件是( B )A. head=NILB. head↑.next=NILC. head↑.next=headD. head< >NIL11.队列通常采用两种存储结构是( A )A.顺序存储结构和链表存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构12.深度为5的二叉树至多有( C )个结点。
A.16B.32C.31D.1013.在一个具有n个顶点的无向图中，要连通全部顶点至少需要( C )条边。
A.nB.n+1C.n-1D.n/214.静态查找表与动态查找表二者的根本差别在于( B )A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素的类型不一样D.存储实现不一样15.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。
数据结构期末复习题库(215道)
数据结构期末复习1、算法分析的目的是分析算法的效率以求改进，算法分析的两个主要方面是（）——[单选题]A 空间复杂性和时间复杂性B 正确性和简明性C 可读性和文档性D 数据复杂性和程序复杂性正确答案：A2、两类存储结构为（）——[单选题]A 线性结构和非线性结构B 逻辑结构和非逻辑结构C 顺序结构和链式结构D 逻辑结构和物理结构正确答案：C3、计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和（）等五个特性。
——[单选题]A 可行性、可移植性和可扩充性B 可行性、确定性和有穷性C 确定性、有穷性和稳定性D 易读性、稳定性和安全性正确答案：B4、在 C 语言中，有一种适用于不同数据类型构成的数据的结构称为（）——[单选题]A 结构体B 数组C 变量D 常量正确答案：A5、在定义数组 int a[10]后，需要访问数组中第 3 个元素，正确的是（）——[单选题]A a[0]B a[1]C a[2]D a[3]6、分析以下程序段，其时间复杂度为 T（n）=（） for( i =0; i<n;i++)For(j=0;j<i;j++) A[i][j] ＝ 0;——[单选题]A O(n)B O(n^2)C O(n^3)D O(1)正确答案：B7、数据元素之间存在一对多的关系，这种数据间的结构属于（）——[单选题]A 集合B 线性结构C 树型结构D 图型结构正确答案：C8、有一个结构体及其变量定义如下： struct date{Int year; int month; intday;}birthday;此时要调用变量中的 year，正确的书写格式是（）——[单选题]A yearB birthday.yearC date.yearD struct.year正确答案：B9、在数据结构中，从逻辑上可以把数据结构分成（）——[单选题]A 动态结构和静态结构B 紧凑结构和非紧凑结构C 线性结构和非线性结构D 内部结构和外部结构正确答案：C10、分析下面算法（程序段），该算法的时间复杂度 T(n)=（） for (i=0;i<n;i++)For (j=0;j<n; j++) A[i][j]=0;——[单选题]A O(n)B O(n^2)C O(n^3)D O(1)11、当定义一个结构体变量时，系统为它分配的内存空间是（）——[单选题]A 结构体中一个成员所需的内存容量B 结构体中第一个成员所需的内存容量C 结构体中占内存容量最大者所需的容量D 结构体中各成员所需内存容量之和正确答案：D12、分析以下程序段，其时间复杂度为 T(n)=（） x=0;For(i=1;i<n;i++);for(j=1;j<n;j++);For(k=1;k<n;k++); x++;——[单选题]A O(n)B O(n^2)C O(n^3)D O(1)正确答案：A13、有结构体定义及结构体类型数组如下： struct worklist{Int no;Char name[20]; char sex;}person[5];需要给结构体数组中第 2 个变量的 no 成员赋值为 5，正确的写法是（）——[单选题]A no=5;B person.no=5;C person[2].no=5;D person[1].no=5;正确答案：D14、分析以下程序段，其时间复杂度为 T（n）=（） i=1;While(i<=n) i=3*i;——[单选题]A O(n)B O(n^2)C O(n^3)D O(1)正确答案：D15、线性表是具有 n 个（）的有限序列。
《数据结构》期末复习题及参考答案
《数据结构》复习资料一单选题 (共48题，总分值0分 )1. 设用链表作为栈的存储结构，则退栈操作（0 分）A. 必须判别栈是否为满B. 必须判别栈是否为空C. 判别栈元素的类型D. 对栈不作任何判别2. 下面关于m阶B树说法正确的是（）。
①每个结点至少有两棵非空子树；②树中每个结点至多有m-1个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。
（0 分）A. ①②③B. ②③C. ②③④D. ③3. 下列关于文件的说法，错误的是（）。
（0 分）A. 选择文件的组织方式时应考虑外存的性质和容量B. 不定长文件指的是总长度可变的文件C. 对文件的操作主要是维护和检索D. 文件的存储结构指的是文件在外存上的组织方式4. 设无向图的顶点个数为n，则该图最多有（）条边。
（0 分）A. n-1B. n(n-1)/2C. n(n+1)/2D. n25. 设广义表L=((a,()),b,(c,d,e))，则Head(Tail(Tail(L)))的值为（）。
（0 分）A. bB. cC. (c)D. (c,d,e)6. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
（0 分）A. 688B. 678C. 692D. 6967. 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（0 分）A. nB. eC. 2nD. 2e8. 广义表(a,(b,(),c))的深度为（）。
（0 分）A. 1B. 2C. 3D. 49. 设有向图G中有五个顶点，各顶点的度分别为3、2、2、1、2，则G中弧数为（）。
（0 分）A. 4条B. 5条C. 6条D. 无法确定10. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（0 分）A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，311. 具有n个顶点的有向强连通图最少有（）条弧。
数据结构复习题(带答案)
装订第 1 页 共 11 页一、选择题1．设某数据结构的二元组形式表示为A=(D ，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A 是（ B ）。
（A ）线性结构 （B ）树型结构 （C ）物理结构 （D ）图型结构 2．树最适合用来表示( C )。
（A ）有序数据元素 （B ）无序数据元素（C ）元素之间具有分支层次关系的数据 （D ）元素之间无联系的数据3. 设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ B ）。
(A) 40，50，20，95 (B) 15，40，60，20 (C) 15，20，40，45 (D) 45，40，15，204. 算法的计算量的大小称为计算的（ B ）。
(A) 效率 (B) 复杂性 C. 现实性 D. 难度5. 设一维数组中有n 个数组元素，则读取第i 个数组元素的平均时间复杂度为（ C ）。
(A) O(n) (B) O(nlog 2n) (C) O(1) (D) O(n) 6.下面算法的时间复杂度为（ B ）。
int f(int n) {if(n==0||n==1)return 1; else return n*f(n-1); }(A) O(1) (B)O(n) (C)O(n2) (D) O(n!) 7. 以下哪一个不是队列的基本运算？（ A ）（A ）在队列第i 个元素之后插入一个元素 （B ）从队头删除一个元素 （C ）判断一个队列是否为空 （D ）读取队头元素的值 8.不含任何结点的空树。
（ C ）（Ａ）是一棵树; （Ｂ）是一棵二叉树;（Ｃ）是一棵树也是一棵二叉树 （Ｄ）既不是树也不是二叉树9. 若某线性表的常用操作是取第i 个元素及其前趋元素，则采用( A )存储方式最节省时间。
数据结构复习资料(题目和参考答案)
数据结构复习题及参考答案（抽考其中50%）一、单选题(每小题1分)1．下列程序段的时间复杂度为（A ）。
for(i=0； i<m ； i++)for(j=0； j<t ； j++) c[i][j]=0；for(i=0； i<m ； i++)for(j=0； j<t ； j++)for(k=0； k<n ； k++)c[i][j]=c[i][j]+a[i][k]*b[k][j]；(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)2．下列程序段的时间复杂度为（A ）。
i=0，s=0；while (s<n) {s=s+i ；i++；}(A) O(n 1/2) (B) O(n 1/3) (C) O(n) (D) O(n 2)3．设顺序表中有n 个数据元素，则删除表中第i 个元素需要移动（A ）个元素。
(A) n-i (B) n+l-i (C) n-1-i (D) i4．设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（D ）存储方式最节省运算时间。
(A) 单向链表 (B) 单向循环链表(C) 双向链表 (D) 双向循环链表5．设F 是由1T 、2T 和3T 三棵树组成的森林，与F 对应的二叉树为B ，1T 、2T 和3T 的结点数分别为1n 、2n 和3n ，则二叉树B 的根结点的左子树的结点数为（A ）。
(A) 11n - (B) 21n - (C) 23n n + (D) 13n n +6．设指针q 指向单链表中结点A ，指针p 指向单链表中结点A 的后继结点B ，指针s 指向被插入的结点X ，则在结点A 和结点B 插入结点X 的操作序列为（B ）。
(A) s->next=p->next ；p->next=-s ； (B) q->next=s ； s->next=p ；(C) p->next=s->next ；s->next=p ； (D) p->next=s ；s->next=q ；7．利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（C ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
//八大排序：（插入排序）：1直接插入排序2希尔排序（交换排序）：3冒泡排序4快速排序：寻找中点，对左右递归排序（选择排序）：5简单选择排序6堆排序7归并排序8基数排序习题一1．在数据结构中，数据的基本单位是_________。
A. 数据项B. 数据类型C. 数据元素D. 数据变量2. 计算算法的时间复杂度是属于一种_______。
A. 事前统计的方法B. 事前分析估算的方法C. 事后统计的方法D. 事后分析估算的方法3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址_______。
A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续不连续都可以4. 在顺序表存储结构下，插入操作算法。
A. 需要判断是否表满B. 需要判断是否表空C. 不需要判断表满D. 需要判断是否表空和表满5. 在一个单链表中，若删除p所指结点的后继结点，则执行。
A. p.next = p.next.next;B. p.next = p.next;C. p = p.next.next;D. p = p.next; p.next = p.next.next;6. 若线性表最常用的操作是存取第i个元素及其前趋和后继元素的值，为节省时间应采用的存储方式是。
A. 单链表B. 双向链表C. 单循环链表D. 顺序表7. 在初始为空的堆栈中依次插入元素f，e，d，c，b，a以后，进行一次删除操作后，此时栈顶元素是。
A. ｃB.ｄC.ｂD. ｅ8. 栈和队列的共同点是。
A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点9. 判定一个循环队列QU（最多元素为m0）为满队列的条件是。
A. QU.front==QU.rearB. QU.front!=QU.rearC. QU.front==(QU.rear+1) % m0D. QU.front!=(QU.rear+1) % m010．以下说法错误的是。
A.树形结构的特点是一个结点可以有多个直接前趋B.线性结构中的一个结点至多只有一个直接后继C.树形结构可以表达(组织)更复杂的数据D.树(及一切树形结构)是一种"分支层次"结构11. 如下图所示的4 棵二叉树中，不是完全二叉树。
12. 深度为5 的二叉树至多有个结点。
//设深度为k (2^k)-1A. 16B. 32C.31D.1013．在一棵二叉树中，度数为2的结点数等于n2，度数为1的结点数等于n1，那么度数为0的结点数等于是_______。
A.n1+1B. n2+1C. n1+2D.n2+214. 对含有个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。
A.0B.1C.2D.不存在这样的二叉树15. 在一个图中，所有顶点的度数之和等于所有边数的倍。
A. 1/2B. 1C. 2D. 4无向图：顶点度数之和为边数的两倍有向图：在一条边AB（A→B）都会给A提供一个出度，给B提供一个入度则顶点度数之和=2*顶点入度之和=2*顶点出度之和=顶点入度之和+顶点出度之和=2*边数16. 具有6 个顶点的无向图至少应有条边才能确保是一个连通图。
A. 5B. 6C. 7D. 8设边数为x，x>=6-1,x=n-1时图为树，任取顶点s、t，从s到t有且只有一条无向路，若有向s→t则t→s有向必不存在。
无向图最多n*(n-1)/2，有向图最多n*(n-1)17. 对于一个具有n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是。
A. nB. (n-1)2C. n-1D. n218. 对线性表进行折半(二分)查找时，要求线性表的存储方式是。
A. 顺序存储B. 链接存储C. 以关键字有序排序的顺序存储D. 以关键字有序排序的链接存储//二分查找要使用下标，数据按递增或递减排好19. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是。
A. 希尔排序B. 冒泡排序C. 插入排序D. 选择排序（扫描最小）//插入排序：希尔排序、冒泡排序20. 一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为。
A. 38，40，46，56，79，84B. 40，38，46，79，56，84C. 40，38，46，56，79，84D. 40，38，46，84，56，7921. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为。
A. 希尔排序B. 归并排序C. 插入排序D. 选择排序22. 快速排序的平均时间复杂度是：。
A.O(n2)B. O(n)C. O(n*log2n)D. O( log2n)23. 在一棵完全二叉树中，若编号为i的结点存在左孩子，则左孩子结点的编号。
A.2i-1B.2iC.2i+1D.2i+224. 在一个具有n个顶点的有向完全图中，所含的弧数为。
A．n B.n*(n-1)C.n*(n+1)D.n*(n-1)/225.顺序查找法适合于存储结构为的线性表。
A.只能是顺序存储B. 顺序存储或链接存储都可以C.只能是链式存储D. 压缩存储二、填空题（20分，每空1分）1. 数据结构在物理上可分为顺序存储结构和链式存储结构。
2. 在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的___前一__结点。
3.在单链表中，指针p所指结点为最后一个结点的条件是p.next==null;。
4. 在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动元素的个数是n-i+1。
//i-1，n-(i-1)5. 在非空线性链表中由p所指的链结点后面插入一个由q所指的链结点的过程是依次执行动作q.next = p.next; 。
6. 设有一个空栈，现输入序列为1，2，3，4，5。
经过push，push，pop，push，pop，push，pop，push后，输出序列是2、3、4。
7. 根据下图中的树回答问题：（1）这棵树的根结点是；（2）这棵树的叶子结点是；（3）结点k3 的度是；（4）这棵树的度为；（5）这棵树的深度是；（6）结点k3 的孩子是；（7）结点k3 的双亲结点是。
8. 根据二叉树的定义，具有三个结点的二叉树有5种不同的形态9. 在无向图G 的邻接矩阵A 中，若A[i][j]等于1，则A[j][i]等于1//无向图的邻接矩阵是对称矩阵10. 在有向图的邻接矩阵上，由第i行可得到第个结点的出度。
11. 在对一组记录(54，38，96，23，15，72，60，45，83)进行直接插入排序时，当把第8 个记录45 插入到有序表时，为寻找插入位置需比较5次。
12. 在插入和选择排序中，若初始数据基本正序，则选用插入排序//关键字比较次数和记录移动次数都很少；若初始数据基本反序则选用选择排序//两者关键字比较次数差不多，选择排序的记录移动次数很少。
三、应用题（20分，每题4分）1. 分别写出图中二叉树的先序、中序和后序遍历序列。
先序序列：中序序列：后序序列：2..已知权值{16，6，3，5，11，9}，试画出它对应的哈夫曼树（要求每个结点的左子结点的值小于右子结点的值）○27/ \○11○16/ \ / \○5○6○7○9/ \○2○33.请写出下面图的最小生成树（普里姆算法或克鲁斯卡尔算法均可）4.有序列{38，19，64，13,96,49,41},采用冒泡排序方法由小到大进行排序，请写出每趟的结果。
略。
5. 请写出无向图的邻接矩阵略。
四、写程序题（10分）1. 在顺序表中第i个位置插入一个新元素studentID (3分)public class SqList {finalintmaxlen = 1000;int data[] = new int[maxlen];intlen = 0;public void insertElementAt(intstudentID,inti){if(len == maxlen ){System.out.println("溢出");return;}else{for(int j = len ; j>=i-1; j--)date[j+1] = data[j];date[j]= studentID;len++;return;}}}2. 删除单链表中的第i个结点(3分)//单链表节点定义classLnode{publicint data;publicLnode next;}//单链表的定义public class LinkedList {Lnode h = null; //头指针public void remove(inti){int j = 0;Lnode p = h.next;Lnode q;while(p.next != null){j++;if(j == i-1){q=p;p=p.next;q = null;return;}elsep = p.next;}}}3. 请写出冒泡排序的代码（4分）static void mppx(int r[],int n){intflag,temp;for(inti=1;i<n;i++){flag = 0;for(int j=0;j<n-i;j++){if(r[j+1]<r[j]){//请补全代码flag++;int count =r[j];r[j]=r[j+1];r[j+1]=count;}}if(flag == 0)return;}}习题二1、在一个单链表中，删除p所指结点的直接后继的操作是。
A. p.next=p.next.nextB.p=p.next;p.next=p.next.nextC. p.next=p.nextD.p= p.next.next2、在数据结构中，数据的最小单位是_________。
A. 数据项B. 数据类型C. 数据元素D. 数据变量3、若让元素a，b，c，d依次进栈，则出栈次序不可能出现种情况。
A．a，b，c，d B．d，c，b，a C．a，d，b，c D．a，d，c，b4、树形结构最适合用来描述。
A. 有序的数据元素B. 无序的数据元素C. 数据元素之间具有层次关系的数据D.数据元素之间没有关系的数据5、若二叉树中度为2的结点有15个，度为1的结点有10个，则有个树叶结点。
A．25 B. 15 C. 16 D. 416、线性表若采用链式存储结构时，要求内存中可用存储单元的地址_______。
A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续不连续都可以7、若线性表最常用的操作是存取第i个元素及其前趋和后继元素的值，为节省时间应采用的存储方式是。