《数据结构题集与答案》由会员分享，可在线阅读，更多相关《数据结构题集与答案（7页珍藏版）》请在金锄头文库上搜索。
1、.判断题1. 数据的逻辑结构与数据元素本身的内容和形式无关。2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。3. 数据元素是数据的最小单位。4. 数据的逻辑结构和数据的存储结构是相同的。5. 程序和算法原则上是没有区别的,所以在讨论数据结构时可以通用。6. 从逻辑关系上讲,数据结构主要分为线性结构和非线性结构。7. 数据的存储结构是数据的逻辑结构的存储映像。8. 数据的物理结构是指数据在计算机内实际的存储形式。9. 数据的逻辑结构是依赖于计算机的。10. 算法是对解题方法和的描述步骤。填空题：1. 数据有逻辑结构和存储结构两种结构。2. 数据逻辑结构除了集合以外,
2、还包括线性结构、树形结构和图形结构。3. 数据结构按逻辑结构可分为两大类,它们是线性结构和非线性结构 。4. 树形结构 和图形结构 合称为非线性结构。5. 在树形结构中,除了树根结点以外,其余每个结点只有 1 个前驱结点。6. 在图形结构中,每个结点的前驱结点数和后继结点数可以任意多个。7. 数据的存储结构又叫物理结构。8. 数据的存储结构形式包括顺序存储、链式存储、索引存储和 散列存储。9. 线性结构中的元素之间存在一对一的关系。10. 树形结构中的元素之间存在 一对多 的关系。11. 图形结构的元素之间存在 多对多 的关系。12. 数据结构主要研究数据的逻辑结构、存储结构和 算法或运算 3
3、个方面的内容。13. 数据结构被定义为D,R,其中D是数据的有限集合,R是D上的 关系的有限集合。14. 算法是一个有穷指令的集合。15. 算法效率的度量可以分为事先估算和事后统计法 。16. 一个算法的时间复杂性是算法输入规模的函数。17. 算法的空间复杂度是指该算法所耗费的存储空间,它是该算法求解问题规模n的函数。18. 若一个算法中的语句频度之和为Tn=6n+3nlog2n,则算法的时间复杂度为 O nlog2n 。若一个算法中的语句频度之和为Tn=3n+nlog2n+n2,则算法的时间复杂度为 _On*n_ 。数据结构是一门研究非数值计算的程序设计总是中计算机的 操作对象,以及它们之间
4、的关系和运算的学科。19. 串的两种最基本的存储方式是顺序存储方式 链式存储方式 。20. 两个串相等的充分必要条件是 、长度相等 对应位置的字符相同 。21. 空串是零个字符 ,其长度等于零 。22. 空格串是由一个或多个空格字符组成的串,其长度等于其包含的空格个数。23. 设s=IAMATEACHER,其长度是14。24. 已知二维数组Amn采用行序为主方式存储,每个元素占k个存储单元,并且第一个元素的存储地址是Loc,则Aij的地址是LOC +*k。25. 二维数组A1020采用列序为主方式存储,每个元素占一个存储单元,并且A00的存储地址是200,则A612的地址是200+12*10+
5、6= 326 。26. 二维数组A10,205,10采用行序为主方式存储,每个元素占4个存储单元,并且A105的存储地址是1000,则A89的地址是_1000+*6 +*4 =1208。通常从四个方面评价算法的质量：正确性、易读性、健壮性和高效率。27. 中序遍历二叉排序树得到的序列是有序 序列填有序或无序。28. 设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,则该二叉树中共有2 N0+ N1个空指针域。29. 假设为循环队列分配的向量空间为Q20下标从0开始,若队列的长度和队头指针值分别为13和17,则当前队尾指针的值为10。30. 设一棵完全二叉树中有500个结点,则该二叉
6、树的深度为 9；若用二叉链表作为该完全二叉树的存储结构,则共有 501 个空指针域。31. 数据结构被定义为D,R,其中D是数据的有限集合,R是D上的 关系 的有限集合。32. 数据有逻辑结构和 存储 两种结构。33. 串的两种最基本的存储方式是顺序存储和链接存储 。34. 若一个算法中的语句频度之和为Tn=3n+nlog2n+n2,则算法的时间复杂度为O。35. 数据结构主要研究数据的逻辑结构、存储结构和算法 3个方面的内容。36. 算法的空间复杂度是指该算法所耗费的存储空间 ,它是该算法求解问题规模n的函数。37. 数据结构是一门研究非数值计算的程序设计总是中计算机的操作对象 ,以及它们之
7、间的关系和运算的学科。选择题：1. 数据结构通常是研究数据的A及它们之间的相互关系。A存储结构和逻辑结构B存储和抽象C联系和抽象D联系与逻辑2. 在逻辑上可以把数据结构分成C。A动态结构和静态结构B紧凑结构和非紧凑结构C线性结构和非线性结构D内部结构和外部结构3. 数据在计算机中存储器内表示时,物理地址和逻辑地址相同并且是连续的,称之为C。A存储结构B逻辑结构C顺序存储结构D链式存储结构4. 非线性结构中的每个结点D。A无直接前趋结点B无直接后继结点C只有一个直接前趋和一个直接后继结点D可能有多个直接前趋和多个直接后继结点5. 链式存储结构所占存储空间A。A分两部分,一部分存储结点的值,另一部
8、分存放表示结点间关系的指针B只有一部分,存放结点的值C只有一部分,存储表示结点间关系的指针D分两部分,一部分存放结点的值,另一部分存放结点所占单元数6. 算法的计算量大小称为算法的C。A现实性B难度C时间复杂性D效率7. 数据的基本单位是B。A数据结构B数据元素C数据项D文件8. 每个结点只含有一个数据元素,所有存储结点相继存放在一个连续的存储空间里。这种存储结构称为A结构。A顺序存储B链式存储C索引存储D散列存储9. 每一个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是B存储方式。A顺序B链式C索引D散列10. 以下任何两个结点之间都没有逻辑关系的是D。A图形结构B线性结构C树形
9、结构D集合11. 在数据结构中,与所使用的计算机无关的是C。A物理结构B存储结构C逻辑结构D逻辑和存储结构12. 下列4种基本逻辑结构中,数据元素之间关系最弱的是A。A集合B线性结构C树形结构D图形结构13. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的A。A逻辑结构B存储结构C逻辑实现D存储实现14. 每一个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明结点位置的表,该存储方式是C存储方式。A顺序B链式C索引D散列15. 算法能正确的实现预定功能的特性称为算法的A。A正确性B易读性C健壮性D高效性16. 算法在发生非法操作时可以作出相应处理的特性称为算法
10、的C。A正确性B易读性C健壮性D高效性17. 下列时间复杂度中最坏的是D。AOBOCODO18. 下列算法的时间复杂度是Dfori=0;iforj=0;jCij=i+j;AOBOCODO19. 算法分析的两个主要方面是A。A空间复杂性和时间复杂性B正确性和简明性C可读性和文档性D数据复杂性和程序复杂性20. 计算机算法必须具备输入、输出和C。A计算方法B排序方法C解决问题的有限运算步骤D程序设计方法21. 如下图所示的4棵二叉树,C不是完全二叉树。22. 如下图所示的4棵二叉树,B是平衡二叉树。23. 在线索化二叉树中,t所指结点没有左子树的充要条件是。ABCD24. 二叉树按某种顺序线索化后
11、,任一结点均有指向其前趋和后继的线索,这种说法B。A正确B错误C不确定D不存在25. 二叉树的先序遍历序列中,任意一个结点均处在其孩子结点的前面,这种说法A。A正确B错误C不确定D不存在26. 由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法A。A正确B错误C不确定D不存在27. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为B。A2hB2h-1C2h+1Dh+128. 如右图所示二叉树的中序遍历序列是B。AabcdgefBdfebagcCdbaefcgDdefbagc29. 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac
12、,它的先序遍历序列是A。AcedbaBcdbaeCcabedDcabde30. 设a和b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是D。Aa是b的左孩子Bb是a的右孩子Ca是b左子树上结点或b是a右子树上结点D以上三项均可31. 假定在一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为C个。A45B15C16D3132. 某二叉树的先序遍历序列是abdgcefh,中序遍历序列是dgbaechf,则其后序遍历序列是A。AgdbehfcaBabcdefghCgdbaefchDghbcdefa33. 按照二叉树的定义,具有3个结点的二叉树有D种。A2B3C4D534.
13、树的基本遍历策略可分为先根遍历和后根遍历；二叉树的遍历策略分为先序、中序和后序遍历。这里把由树转化得到的二叉树叫做这棵树对应的二叉树。以下结论是正确的。A树的先根遍历序列与其对应的二叉树的先序遍历序列相同B树的后根遍历序列与其对应的二叉树的后序遍历序列相同C树的先根遍历序列与其对应的二叉树的中序遍历序列相同D以上都不对35. 空串与空格串是相同的,这种说法B。A正确B错误C依据情况而定D不规范36. 串是一种特殊的线性表,其特殊性体现在D。A可以顺序存储B数据元素是一个字符C可以链接存储D数据元素可以是多个字符37. 设有两个串p和q,求q在p中首次出现的位置的运算称做B。A连接B模式匹配C求子串D求串长38. 设串s1=ABCDEFG,s2=PQRST,函数con
