2022年数据结构与算法在线作业答案.docx
《2022年数据结构与算法在线作业答案.docx》由会员分享,可在线阅读,更多相关《2022年数据结构与算法在线作业答案.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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年数据结构与算法在线作业答案 2022 数据结构 算法 在线 作业 答案
限制150内