文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 数据结构1-5章习题参考答案
侵权投诉

数据结构1-5章习题参考答案

第1章 绪论

一、填空题

01、【操作对象】【关系和运算】

02、【数据元素】【关系】

03、【逻辑结构】【存储结构】【运算】

04、【线性结构】【非线性结构】

05、【一对一】【一对多】【多对多】

06、【没有】【没有】

07、【前驱】【1】【后续】【任意多个】

08、【任意多个】

09、【顺序】【链式】【索引】【散列】

10、【集合】【线性结构】【树形结构】【图状结构】

11、【插入】【删除】【修改】【查找】【排序】

12、【时间】【空间】

13、【时间复杂度】【空间复杂度】

14、【映射】

15、【有穷性】【确定性】【可行性】

16、【n+1】【n】【n(n+3)/2】【n(n+1)/2】

17、【n(n+1)(n+2)/6】【O(n3)】

log218、【O(n)】

nlog219、【O(n)】

log220、【O(n2) 】

21、【(n+3)(n-2)/2】

22、【n(n-1)/2】

二、判断题

01-05、×××√× 06-10、×√××× 11-12、√×

三、单项选择题

B01 BD02 A03 C04 C05

A06 C07 B08 A09 C10

B11 A12 C13 D14 A15

C16

四、分析下面各程序段的时间复杂度

01、O(m n)

02、O(n)

03、答:O(n)

04、答:O(log3)

五、设有数据逻辑结构S=(D,R),试按各小题所给条件画出这些逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?

01、此图为线性结构d1→d2→d3→d4

d1—无直接前驱,是首结点

d4—无直接后继是尾结点

02、此图为树形结构

d1—无直接前驱,是根结点

d2,d5,d7,d9—无直接后继是叶子结点 n22

第1页

你可能喜欢

  • 数据结构练习题答案
  • 数据结构课后习题答案
  • 圆练习题及答案
  • 专项练习题及答案
  • 数据结构大题
  • 数量关系练习题
  • 2010年考研政治真题及答案
  • 数据结构试卷

热门文档

相关文档

  • 算法与数据结构C语言习题参考答案1-5章

    算法与数据结构C语言习题参考答案1-5章_工学_高等教育_教育专区。~~~1. 绪论 1.将下列复杂度由小到大重新排序: A.2n B.n! C.n5 【答】10 000< n*...

  • 数据结构习题集1-5章部分课后习题解答

    数据结构习题集答案--清华... 暂无评价 113页 2财富值喜欢此文档的还喜欢... 数据结构习题集1-5章部分课后习题解答数据结构习题集1-5章部分课后习题解答...

  • 数据结构(C语言版)清华大学出版社 课后题1-5章答案

    数据结构(C语言版)清华大学出版社 课后题1-5章答案_IT/计算机_专业资料。第...参考 3.2 节算法设计题中的第 2 题。 2. 提示:在入队时首先要判断队是否...

  • 数据结构1-5章习题

    数据结构1-5章习题 教材是严蔚敏的数据结构,其中习题是一到五章的习题。教材是严蔚敏的数据结构,其中习题是一到五章的习题。隐藏>> 一、选择题 1、在一个...

  • 数据结构练习题1-5章(答案)

    数据结构-C清华版数据结构练习题1-5章(答案)数据结构-C清华版数据结构练习题1-5章(答案)隐藏>> 数据结构练习题(1-5 章) 一,选择题 1,从逻辑上可以把...

  • 数据结构习题(1-5章1)

    数据库数据库隐藏>> 第一章 绪论 一、填空题 以及它们之间的 关系 1、数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 和运算等的学科。 2...

  • 数据结构与算法1-5单元练习题及答案

    数据结构与算法1-5单元练习题及答案_IT认证_资格考试/认证_教育专区。单元练习 1 一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳ )(√)(1)...

  • 数据结构复习指导1-5习题及答案

    数据结构复习指导1-5习题及答案_理学_高等教育_教育专区。数据结构习题及答案... 数据结构练习题1-5章(答... 4页 免费 数据结构1-5章习题参考答... ...

  • 数据结构习题(1-5章)

    数据结构各章习题及答案!! 72页 5财富值 数据结构习题 (含答案) 53页 2...6、在线性结构中,第一个结点 没有 前驱结点,其余每个结点有且只有 1 个前驱...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email