数据结构练习试题和答案解析.docx

完美WORD格式第1章绪论一、。(√)。(√)。(×)。(×),所以在讨论数据结构时可以通用。(×),数据结构主要分为线性结构和非线性结构两类。(√)。(√)。(√)。(×)。(√)二、。,还包括线性结构、树形结构和图形结构。,它们是线性结构和非线性结构。。,除了树根结点以外,其余每个结点只有1个前驱结点。,每个结点的前驱结点数和后继结点数可以任意多个。。、链式存储、索引存储和散列存储。。。。、存储结构和算法(或运算)3个方面的内容。(D,R),其中D是数据的有限集合,R是D上的关系有限集合。。。。,它是该算法求解问题规模的n的函数。(n)=6n+3nlog2n,则算法的时间复杂度为O(nlog2n)。(n)=3n+nlog2+n2,则算法的时间复杂度为O(n2)。)。,以及它们之间的关系和运算的学科。三、(A)及它们之间的相互关系。(C)。。,物理地址和逻辑地址相同并且是连续的,称之为(C)。(D)。(A)。,一部分存放结点的值,另一个部分存放表示结点间关系的指针。,存放结点的值。,存储表示结点间关系的指针。,一部分存放结点的值,(C)。(B)。,所有存储结点相继存放在一个连续的存储空间里,这种存储结构称为(A)结构。,还包含一组指针,该存储方式是(B)。(D)。,与所使用的计算机无关的是(C)。,数据元素之间关系最弱的是(A)。、内容、相对位置、个数无关的是数据的(A)。,存储结点存放在连续的存储空间,另外有一组指明结点存储位置的表,该存储方式是(C)存储方式。(A)。(C)。(D)。(1)(n)(log2n)(n2)(D)。fo