数据结构题集与答案.doc

《数据结构题集与答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、判断题1.数据的逻辑结构与数据元素本身的内容和形式无关。（√）2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。（√）3.数据元素是数据的最小单位。（√）4.数据的逻辑结构和数据的存储结构是相同的。（×）5.程序和算法原则上是没有区别的，所以在讨论数据结构时可以通用。（×）6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构。（√）7.数据的存储结构是数据的逻辑结构的存储映像。（×）8.数据的物理结构是指数据在计算机内实际的存储形式。（√）9.数据的逻辑结构是依赖于计算机的。（×）10.算法是对解题方法和的描述步骤。（√）填空

2、题：1.数据有逻辑结构和存储结构两种结构。2.数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。4.树形结构和图形结构合称为非线性结构。5.在树形结构中，除了树根结点以外，其余每个结点只有1个前驱结点。6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。7.数据的存储结构又叫物理结构。8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。9.线性结构中的元素之间存在一对一的关系。10.树形结构中的元素之间存在一对多的关系。11.图形结构的元素之间存在多对多的

3、关系。12.数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）3个方面的内容。13.数据结构被定义为（D，R），其中D是数据的有限集合，R是D上的关系的有限集合。14.算法是一个有穷指令的集合。15.算法效率的度量可以分为事先估算和事后统计法。16.一个算法的时间复杂性是算法输入规模的函数。17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n的函数。18.若一个算法中的语句频度之和为T（n）=6n+3nlog2n，则算法的时间复杂度为O（nlog2n）。若一个算法中的语句频度之和为T（n）=3n+nlog2n+n2，则算法的时间

4、复杂度为___O（n*n）_______。数据结构是一门研究非数值计算的程序设计总是中计算机的操作对象，以及它们之间的关系和运算的学科。19.串的两种最基本的存储方式是顺序存储方式链式存储方式。20.两个串相等的充分必要条件是、长度相等对应位置的字符相同。1.空串是零个字符，其长度等于零。2.空格串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。3.设s=”I□AM□A□TEACHER”(□表示空格)，其长度是14。4.已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是Loc(A[0][0])，则

5、A[i][j]的地址是LOC(A[0][0])+(n*i+j)*k。5.二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且A[0][0]的存储地址是200，则A[6][12]的地址是200+（12*10+6）=326。6.二维数组A[10，…，20][5，…，10]采用行序为主方式存储，每个元素占4个存储单元，并且A[10][5]的存储地址是1000，则A[8][9]的地址是_1000+((18-10)*6+(9-5))*4=1208。通常从四个方面评价算法的质量：正确性、易读性、健壮性和高效率。7.中序遍历二叉排序树得到的序列

6、是有序序列（填有序或无序）。。8.设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中共有2N0+N1个空指针域。。9.假设为循环队列分配的向量空间为Q[20]（下标从0开始），若队列的长度和队头指针值分别为13和17，则当前队尾指针的值为10。10.设一棵完全二叉树中有500个结点，则该二叉树的深度为9；若用二叉链表作为该完全二叉树的存储结构，则共有501个空指针域。11.数据结构被定义为（D，R），其中D是数据的有限集合，R是D上的关系的有限集合。12.数据有逻辑结构和存储两种结构。13.串的两种最基本的存储方式是顺序存储和链接存

7、储。14.若一个算法中的语句频度之和为T（n）=3n+nlog2n+n2，则算法的时间复杂度为O(n2)。15.数据结构主要研究数据的逻辑结构、存储结构和算法3个方面的内容。16.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n的函数。17.数据结构是一门研究非数值计算的程序设计总是中计算机的操作对象，以及它们之间的关系和运算的学科。选择题：1.数据结构通常是研究数据的（A）及它们之间的相互关系。A．存储结构和逻辑结构B．存储和抽象C．联系和抽象D．联系与逻辑2.在逻辑上可以把数据结构分成（C）。A．动态结构和静态结构B．紧凑结构和非紧

8、凑结构C．线性结构和非线性结构D．内部结构和外部结构3.数据在计算