数据结构与算法在线作业答案.docx

《数据结构与算法在线作业答案.docx》由会员分享，可在线阅读，更多相关《数据结构与算法在线作业答案.docx（80页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -单项题1. 【第 1 章第 2 节】数据结构课程主要讨论以下三方面的内容，它们是 。A 数据、数据元素、数据类型B 数据元素、数据类型、算法实现C 数据元素、数据的规律结构、数据的储备结构D 数据的规律结构、数据的储备结构、数据的运算正确答案 :D单项题2. 【第 1 章第 2 节】在数据结构中，与所使用的运算机无关的是数据的 结构。A 储备B 物理C 规律D 物理与储备正确答案 :C可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 1 页，共

2、40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -判定题3. 【第 1 章第 2 节】规律结构相同时物理结构也应当相同。正确错误正确答案 :错单项题4. 【第 1 章第 3 节】设某二维数组A1.n ，1.n ，就在该数组中用次序查找法查找一个元素的时间复杂性的量级为 。A O（ log2n） B OnC Onlog2nD On2正确答案 :D单项题5. 【第 1 章第 3 节】运算机算法是指 。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - -

3、- - - - - - -第 2 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -A 运算方法B 排序方法C 调度方法D 解决问题的有限运算序列正确答案 :D判定题6. 【第 1 章第 3 节】所谓时间复杂度是指最坏情形下，估算算法执行时间的一个上界正确错误正确答案 :对单项题7. 【第 3 章第 2 节】在长度为 n 的双链表中某结点（已知其的址）之前，插入一个新结点的时间复杂度是 。A OnB Olog2n可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料

4、 名师精选 - - - - - - - - - -第 3 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -C O1D On2正确答案 :C单项题可编辑资料 - - - 欢迎下载精品名师归纳总结8. 【第 3 章第 2 节】线性表按链式方式储备时，每个结点的储备包括分。A 数据值与符号B 数据与指针C 数据与表名D 数据项与符号正确答案 :B单项题9. 【第 3 章第 2 节】链表不具有的特点是 。A 可随机拜访任一元素 两部可编辑资料 - - - 欢迎下载精品名师归

5、纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 4 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -B 插入和删除不需要移动元素C 不必事先估量储备空间D 所需空间和线性表长度成正比正确答案 :A单项题10. 【第 3 章第 2 节】对次序储备的线性表，设其长度为n，且在任何位置上插可编辑资料 - - - 欢迎下载精品名师归纳总结入或删除操作都是等概率的。就插入一个元素时平均要移动表中的素。A n/

6、2B n+1/2C n-1/2D n正确答案 :A单项题 个元可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 5 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -11. 【第 3 章第 2 节】在一个具有n 个结点的有序单链表中，插入一个新的结点并使之仍旧有序的时间复杂度是 。A OnB Olog2nC O1D On2正确答案 :A单项题12. 【第 3 章

7、第 2 节】线性表采纳链式储备时，其的址 。A 必需是连续的B 必需是不连续的C 连续与否均可D 部分的址必需是连续的正确答案 :C可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 6 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -单项题13.【第 3 章第 2 节】如要求能快速的实现在链表的末尾插入和删除结点的运算， 就选择 最合适。A 单链表B 带尾指针的单循环链表C 双链表D 双循环链表正确答案 :

8、B单项题14. 【第 3 章第 2 节】带头结点的单链表Head为空表的判定条件是 。 A Head-next=HeadB Head-next=NULLC Head.=NULLD Head=NULL正确答案 :B可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 7 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -单项题15. 【第 3 章第 2 节】次序表的特点是 。A 规律上相邻的结点其物理位置不相邻B

9、规律上相邻的结点其物理位置亦相邻C 次序表不是随机储备结构D 在次序表中插入和删除操作比在链表上便利正确答案 :B单项题16. 【第 3 章第 2 节】在一个长度为n 的次序表中，在第i个元素（ 1=i0 个结点的树有 n-1 条边。正确错误正确答案 :对单项题37. 【第 4 章第 3 节】任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序 。A 不发生变化B 发生变化C 不能确定D 以上都不对可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 18 页，共 40 页 - - - - - - - - - -可编辑资料 -

10、- - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -正确答案 :A单项题38. 【第 4 章第 3 节】设二叉树根结点的层次为1，全部含有 15 个结点的二叉树中，最小高度是 。A 6B 5C 4D 3正确答案 :C单项题39. 【第 4 章第 3 节】某非空二叉树的前序序列和后序序列正好相反，就二叉树肯定是 的二叉树。A 空或只有一个结点B 高度等于其结点数C .任一结点无左孩子可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 19 页，共 40 页 - - - - - - -

11、- - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -D 任一结点无右孩子正确答案 :A单项题40. 【第 4 章第 3 节】关于二叉树的三种遍历，以下说法正确选项 。A 任意两种遍历序列都不行以唯独打算该二叉树B 任意两种遍历序列都可以唯独打算该二叉树C 先序遍历序列和后序遍历序列可以唯独打算该二叉树D 先序遍历序列和中序遍历序列可以唯独打算该二叉树正确答案 :D单项题41. 【第 4 章第 3 节】已知某二叉树的后序遍历序列是dabec, 中序遍历序列是 debac, 它的前序遍历序列是 。A acbedB de

12、cabC deabc可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 20 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -D cedba正确答案 :D单项题42. 【第 4 章第 3 节】设深度为 h 的二叉树上只有度为0 和度为 2 的结点，就此可编辑资料 - - - 欢迎下载精品名师归纳总结类二叉树中所包含的结点数至多为 留意 C和 D 中 h 是指数 。可编辑资料 - - - 欢迎下载精品名师归纳总

13、结A 2h-1B 2h-1C 2*h-1D 2*h正确答案 :A单项题43. 【第 4 章第 3 节】设 a,b 为一棵二叉树上的两个结点，在中序遍历时，a 在b 前的条件是 。A a 是 b 祖先B a 是 b 子孙可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 21 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -C a在 b 左方D a 在 b 右方正确答案 :C单项题44. 【第 4 章第 3 节

14、】树的基本遍历策略可分为先根遍历和后根遍历。二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。那么以下结论中 是正确的。A 树的先根遍历序列与其对应的二叉树的先序遍历序列相同B 树的后根遍历序列与其对应的二叉树的后序遍历序列相同C 树的先根遍历序列与其对应的二叉树的中序遍历序列相同D 以上都不对正确答案 :A单项题45. 【第 4 章第 3 节】在某棵二叉树的一种序列中，假如发觉其中每一结点的左孩子均是其前趋，就可判确定这种序列为中序序列。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - -

15、- - -第 22 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -A 正确B 不正确正确答案 :A单项题46. 【第 4 章第 3 节】设深度为 h 的二叉树上只有度为0 和度为 2 的结点，就此可编辑资料 - - - 欢迎下载精品名师归纳总结类二叉树中所包含的结点数至少为 留意 C和 D 中 h 为指数 。可编辑资料 - - - 欢迎下载精品名师归纳总结A 2h-1B 2h-1C 2*h-1D 2*h正确答案 :A单项题47. 【第 4 章第 3 节】假如某二叉

16、树的先序遍历序列是abdcef ，中序遍历序列是dbaefc ，就其后序遍历序列是 。A dbafec可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 23 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -B fecdbaC efcdbaD dbfeca正确答案 :D判定题48. 【第 4 章第 3 节】满二叉树肯定是完全二叉树，反之不然。正确错误正确答案 :对判定题49. 【第 4 章第 3 节】任何二叉

17、树的叶子数都要比度为2 的结点数多。正确错误正确答案 :对可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 24 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -判定题50. 【第 4 章第 3 节】由二叉树的前序和中序遍历序列可惟一构造这棵二叉树。正确错误正确答案 :对单项题51. 【第 4 章第 4 节】如构造一棵具有n 个结点的二叉排序树，最坏的情形下其深度不会超过 。A n/2B nC n+1/2D

18、 n+1正确答案 :B判定题52. 【第 4 章第 4 节】二叉排序树一般用于查找某个元素。正确错误可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 25 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -正确答案 :对判定题53. 【第 4 章第 4 节】假如某二叉树的左右子树的高度差的确定值不大于1，就肯定是平稳二叉树。正确错误正确答案 :错单项题54. 【第 4 章第 6 节】有 m个叶子结点的Huff

19、man 树所具有的结点总数为 。A m+1B 2m-1C 2mD 2m+1正确答案 :B可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 26 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -判定题55. 【第 4 章第 6 节】序列 12, 23, 15, 24, 22, 18, 16, 30, 27是一个堆。正确错误正确答案 :错判定题56. 【第 4 章第 6 节】哈夫曼编码使一串文字的编码长度最短。

20、正确错误正确答案 :对判定题57. 【第 5 章第 1 节】哈希表是用于查找的技术之一。正确错误正确答案 :对单项题可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 27 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -58【.第 5 章第 2 节】将 10 个元素散列到 100000 个单元的散列表中， 就 产生冲突。A 肯定会B 肯定不会C 仍可能会正确答案 :C判定题59. 【第 5 章第 2 节】如

21、散列表的装载因子1，就可防止冲突的产生。正确错误正确答案 :错单项题60. 【第 5 章第 3 节】设散列表长为14，散列函数是Hkey=key%11, 表中已有数据的关键字为15，38，61， 84 共四个，现要将关键字为49 的结点加到表中，用二次探测法解决冲突，就放入的位置是 。A 8B 3可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 28 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -C 5D

22、 9正确答案 :D单项题61.【第 6 章第 2 节】在一个无向图中， 全部顶点的度数之和等于全部边数的 倍。A 1/2B 1C 2D 4正确答案 :C单项题62. 【第 6 章第 2 节】具有 5 个顶点的有向完全图有 条弧。A 10可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 29 页，共 40 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -B 16C 20D 25正确答案 :C判定题63. 【第 6 章第 2 节】树可以看成是连通的图。正确错误正确答案 :对判定题64. 【第 6 章第 2 节】5 个顶点的无向图，如不连通，就最多可能有6 条边。正确