数据结构复习题习题参考答案

复习题参考答案此答案的原题可在教学平台的【试题试卷库】-【浏览试卷库】中下载（此答案仅供参考，有疑问或不懂的请同学们相互讨论或就请教老师！）第一章绪论一、选择题1234567CCBCDCAC二、判断题12345678FFFTTFFF三、填空1.数据元素、关系2.集合结构、线性结构、树形结构、图状结构3.数据元素之间的逻辑关系4.存储映像5.时间与空间复杂度6.逻辑结构、存储结构、操作（运算）、算法7.有限、可行、确定8.O（n）第二章线性表一、选择题1234567ABCADDD891011121314BBCCCABB二、判断题12345678910FTTFFFFFFT三、填空-1.顺序2.（n-1）/23.py-next=px-next;p-next=py;4.n-i+15.主要是使插入和删除等操作统一，在第一个元素之前插入一个元素和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变。6.单链表，多重链表，动态，静态7.指针8.物理位置，指针9.p-next=p-next-next10.p-next!=NULL11.s-next=p-next;p-next=s第三章栈和队列一、选择题1234567891011B(1)B(2)A(3)BBDCBCDABC二、判断题1.T2.T3.T三、填空1.限定性、后进先出2.栈3.3124.23、100B5.假溢出第四章、串一、选择题1B2C3B二、填空1.由一个或多个空格的特殊字符组成的、空格个数2.任意连续的字符组成子序列第六章、树和二叉树一、选择题123456789DDDABDBDD101112131415161718BCCBA(1)BF(2)BCDB二、判断123456789FFTTTFFTF三、填空1.根结点、左子树、右子树2.双亲表示法、孩子表示法、兄弟表示法3.p-Lchild==NULL&&p-Rchild==NULL4.2H-1、2H-1、H=[log2n]+15.第七章图一、选择1234567891011ABABDBDBCE、BDEBBBDC12131415161718191920DDCCBAABDAC二、判断1234567891011TFFFTFFFFFT12131415161718192021FFTFTFFFFT三、填空1.有n个顶点，n-1条边的无向连通图2.453.n（n-1）/24.112nidi5.n6.2（n-1）7.N-18.n9.N-110.第I列非零的个数11.n、2e12.深度优先搜索13.队列14.AIFCDBJKE15.克鲁斯卡尔16.稠密、稀疏17.无环第八章查找一、选择1234567CDCACA(1)D(2)C二、判断1234TFTF三、填空1.n、n+12.43.哈希函数、解决冲突、哈希函数、冲突、均匀、简便第9章排序一、选择题123456789101112DCD,AF,B,ACF,BDECDAACCBACD13C14.AB改为BDBDEAA19.CBBBB,无,A部分答案解释如下：7.本题为步长为3的一趟希尔排序。24.枢轴是73。二、判断题1.√2.×3.×4.×5.×6.×7.×8.×9.×10.×11.×部分答案解释如下：4.错误。例如冒泡排序是稳定排序，将4,3,2,1按冒泡排序排成升序序列，第一趟变成3,2,1,4，此时3就朝向最终位置的相反方向移动。此答案仅供参考，有疑问或不懂的请同学们相互讨论或就请教老师！