内容提示: 数据构造(C说话版)(第2版) 课后习题答案 李冬梅 目 录 第 1 章绪论 1 第 2 章线性表 4 第 3 章栈和队列 12 第 4 章串.数组和广义表 25 第 5 章树和二叉树 32 第 6 章图 41 第 7 章查找 52 第 8 章排序 63 文档格式:DOC | 页数:73 | 浏览次数:1000 | 上传日期:2023-...
数据结构（C语⾔版 第2版）课后习题答案 严蔚敏 等 编著，仅供参考，还是⾃⼰认真做了再看 第1章 绪论 5．选择题 （1）在数据结构中，从逻辑上可以把数据结构分成（ C ）。A．动态结构和静态结构 B．紧凑结构和⾮紧凑结构 C．线性结构和⾮线性结构 D．内部结构和外部结构 （2）与数据元素...
答案:(1)次序存储构造次序存储构造是借助兀素在存储器中的相对地位来暗不数据兀素之间的逻辑关系,平日借助程序设计说话的数组类型来描写.(2)链式存储构造次序存储构造请求所有的元素依次存放在一片持续的存储空间中,而链式存储构造,无需占用一整块存储空间.但为了暗示结点之间的关系,须要给每个结点附加指针字段,用于...
具体包括三部分:数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。 2.试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系。 答案: 例如有一张学生基本信息表,包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素,学生记录按顺序号排列,形成了学生基本...
数据结构(C语言版)(第2版)严蔚敏教材习题答案解析.pdf,数据结构(C语言版)(第2版)严蔚敏教材习题答案解析 第1章 绪论 【知识导图】 域性表 住性的构 快和队列 字符题 送S结构 集合0构 — 数据结构 非核性结均 用结沟 图结构 殿序疗健怙构 存储结构 一4W型理 定义 有
C.非叶结点至少有m/2 (m为偶数)或m/2+1(m为奇数)棵子树 D.根结点中的数据是有序的 答案:D (10)下面关于B-和B+树的叙述中,不正确的是( )。 A.B-树和B+树都是平衡的多叉树 B.B-树和B+树都可用于文件的索引结构 C.B-树和B+树都能有效地支持顺序检索 D.B-树和B+树都能有效地支持...
答案:C 解释:初始栈顶指针top为n+1,说明元素从数组向量的高端地址进栈,又因为元素存储在向量空间V[1..n]中,所以进栈时top指针先下移变为n,之后将元素x存储在V[n]。 (10)设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。 A. 线性表的顺序存储结构 B.队列 C. 线性表的链式存...
【最详细】数据结构(C语⾔版第2版)第六章课后习题答案严蔚敏等编著所有章节答案合集——>1.选择题( 1)在⼀个图中,所有顶点的度数之和等于图的边数的()倍。A. 1/2 B. 1 C. 2 D. 4答案: C( 2)在⼀个有向图中,所有顶点的⼊度之和等于所有顶点的出度之和的()倍。A. 1/2 B. 1 C. ...
答案: (1)集合结构 数据元素之间除了“属于同一集合”的关系外,别无其他关系。例如,确定一名学生是 否为班级成员,只需将班级看做一个集合结构。 (2)线性结构 数据元素之间存在一对一的关系。例如,将学生信息数据按照其入学报到的时间先后顺 序进行排列,将组成一个线性结构。 (3)树结构 数据元素之...
65 欢迎下载 - 第 1 章 绪论 1 .简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结 构、抽象数据类型。 答案: 数据 :是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的 总称。如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序...