第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
算法与数据结构C语言习题参考答案1-5章_工学_高等教育_教育专区。~~~1. 绪论 1.将下列复杂度由小到大重新排序: A.2n B.n! C.n5 【答】10 000< n*...
数据结构习题集答案--清华... 暂无评价 113页 2财富值喜欢此文档的还喜欢... 数据结构习题集1-5章部分课后习题解答数据结构习题集1-5章部分课后习题解答...
数据结构(C语言版)清华大学出版社 课后题1-5章答案_IT/计算机_专业资料。第...参考 3.2 节算法设计题中的第 2 题。 2. 提示:在入队时首先要判断队是否...
数据结构1-5章习题 教材是严蔚敏的数据结构,其中习题是一到五章的习题。教材是严蔚敏的数据结构,其中习题是一到五章的习题。隐藏>> 一、选择题 1、在一个...
数据结构-C清华版数据结构练习题1-5章(答案)数据结构-C清华版数据结构练习题1-5章(答案)隐藏>> 数据结构练习题(1-5 章) 一,选择题 1,从逻辑上可以把...
数据库数据库隐藏>> 第一章 绪论 一、填空题 以及它们之间的 关系 1、数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 和运算等的学科。 2...
数据结构与算法1-5单元练习题及答案_IT认证_资格考试/认证_教育专区。单元练习 1 一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳ )(√)(1)...
数据结构复习指导1-5习题及答案_理学_高等教育_教育专区。数据结构习题及答案... 数据结构练习题1-5章(答... 4页 免费 数据结构1-5章习题参考答... ...
数据结构各章习题及答案!! 72页 5财富值 数据结构习题 (含答案) 53页 2...6、在线性结构中,第一个结点 没有 前驱结点,其余每个结点有且只有 1 个前驱...
热门文档