数据结构习题说课讲解.doc

《数据结构习题说课讲解.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构习题精品文档第1章绪论一、判断题1.数据的逻辑结构与数据元素本身的内容和形式无关。（√）2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。（√）3.数据元素是数据的最小单位。（×）4.数据的逻辑结构和数据的存储结构是相同的。（×）5.程序和算法原则上没有区别，所以在讨论数据结构时可以通用。（×）6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。（√）7.数据的存储结构是数据的逻辑结构的存储映象。（√）8.数据的物理结构是指数据在计算机内实际的存储形式。（√）9

2、.数据的逻辑结构是依赖于计算机的。（×）10.算法是对解题方法和步骤的描述。（√）二、填空题1.数据有逻辑结构和存储结构两种结构。2.数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。4.树形结构和图形结构合称为非线性结构。5.在树形结构中，除了树根结点以外，其余每个结点只有1个前驱结点。6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。7.数据的存储结构又叫物理结构。8.数据的存储结构形式包括顺序存储、链式存储、索

3、引存储和散列存储。9.线性结构中的元素之间存在一对一的关系。10.树形结构中的元素之间存在一对多的关系。11.图形结构的元素之间存在多对多的关系。12.数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）3个方面的内容。13.数据结构被定义为（D，R），其中D是数据的有限集合，R是D上的关系有限集合。14.算法是一个有穷指令的集合。15.算法效率的度量可以分为事先估算法和事后统计法。16.一个算法的时间复杂度是算法输入规模的函数。17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模

4、的n的函数。18.若一个算法中的语句频度之和为T(n)=6n+3nlog2n,则算法的时间复杂度为O（nlog2n）。19.若一个算法的语句频度之和为T(n)=3n+nlog2+n2,则算法的时间复杂度为O（n2）。20.数据结构是一门研究非数值计算的程序问题中计算机的操作对象，以及它们之间的关系和运算的学科。三、选择题1.数据结构通常是研究数据的（A）及它们之间的相互关系。A．存储结构和逻辑结构B．存储和抽象C．联系和抽象D．联系与逻辑收集于网络，如有侵权请联系管理员删除精品文档1.在逻辑上可以把数据结

5、构分成（C）。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构。2.数据在计算机存储内表示时，物理地址和逻辑地址相同并且是连续的，称之为（C）。A．存储结构B．逻辑结构C．顺序存储结构D．链式存储结构3.非线性结构中的每个结点（D）。A．无直接前驱结点．B．无直接后继结点．C．只有一个直接前驱结点和一个直接后继结点D．可能有多个直接前驱结点和多个直接后继结点4.链式存储结构所占存储空间（A）。A．分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的指针。

6、B．只有一部分，存放结点的值。C．只有一部分，存储表示结点间关系的指针。D．分两部分，一部分存放结点的值，另一部分存放结点所占单元素5.算法的计算量大小称为算法的（C）。A．现实性B．难度C．时间复杂性D．效率6.数据的基本单位（B）。A．数据结构B．数据元素C．数据项D．文件7.每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储空间里，这种存储结构称为（A）结构。A．顺序结构B．链式结构C．索引结构D．散列结构8.每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（B）。A．

7、顺序B．链式C．索引D．散列9.以下任何两个结点之间都没有逻辑关系的是（D）。A．图形结构B．线性结构C．树形结构D．集合10.在数据结构中，与所使用的计算机无关的是（C）。A．物理结构B．存储结构C．逻辑结构D．逻辑和存储结构11.下列4种基本逻辑结构中，数据元素之间关系最弱的是（A）。A．集合B．线性结构C．树形结构D．图形结构12.与数据元素本身的形式、内容、相对位置、个数无关的是数据的（A）。A．逻辑结构B．存储结构C．逻辑实现D．存储实现13.每一个存储结点只含有一个数据元素，存储结点存放在连续

8、的存储空间，另外有一组指明结点存储位置的表，该存储方式是（C）存储方式。A．顺序B．链式C．索引D．散列14.算法能正确的实现预定功能的特性称为算法的（A）。收集于网络，如有侵权请联系管理员删除精品文档A．正确性B．易读性C．健壮性D．高效性1.算法在发生非法操作时可以作出相应处理的特性称为算法的（C）。A．正确性B．易读性C．健壮性D．高效性2.下列时间复杂度中最坏的是（D）。A．O（1）B.O（n）C.O(log2n)D.