附录 习题参考答案习题1参考答案1.1.选择题(1). A. (2). A. (3). A. (4). B.C. (5). A. (6). A. (7). C. (8). A. (9). B. (10.) A.1.2.填空题(1). 数据 关系(2). 逻辑结构 物理结构(3). 线性数据结构 树型结构 图结构(4). 顺序存储 链式存储 索引存储 散列表(Hash
习题5参考答案 选择(1)C(2)B(3)C(4)B(5)C(6)D(7)C(8)C(9)B(10)C(11)B(12)C(13)C(14)C(15)C(16) 填空(1)1(2)10361040(3)2i(4) 1 n n-1 2 (5)2k-12k-1(6)ACDBGJKIHFE(7)p->lchild==NULLL(8)Huffman树(9)其第一个
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表复习:1抽象数据类型的定义由哪几部分组成 2按数据元素之间的逻辑关系不同数据结构有哪几类 本章学习内容线性表顺序表链表2.1线性表线性表是一种最简单的线性结构什么是线性结构简单地说线性结构是一个数据元素的有序(次序)集合它有四个基本特征: 1.集合中必存在唯一的一个第一元素 2.集合中必存在唯一的一个最后元素
第1章 绪论习题1.简述下列概念:数据数据元素数据项数据对象数据结构逻辑结构存储结构抽象数据类型2.试举一个数据结构的例子叙述其逻辑结构和存储结构两方面的含义和相互关系3.简述逻辑结构的四种基本关系并画出它们的关系图4.存储结构由哪两种基本的存储方法实现5.选择题(1)在数据结构中从逻辑上可以把数据结构分成( )A.动态结构和静态结构 B.紧凑结构和非紧凑结构C.线性结构和非线
第12章1.1 名词解释:◆ DB:数据库(Database)DB是统一管理的相关数据的集合DB能为各种用户共享具有最小冗余度数据间联系密切而又有较高的数据独立性◆ DBMS:数据库管理系统(Database Management System)DBMS是位于用户与操作系统之间的一层数据管理软件为用户或应用程序提供访问DB的方法包括DB的建立查询更新及各种数据控制DBMS总是基于某种数据模型
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第12章 文件4620221 12.1 有关文件的基本概念12.2 顺 序 文 件12.3 索 引 文 件12.4 索 引 顺 序 文 件12.5 直 接 存 取 文 件12.6 多 关 键 字 文 件4620222一文件即为记录的集合和查找 表的差别在于文件指的是存 储在外
第六章 树和二叉树 int Is_Descendant_C(int uint v)在孩子存储结构上判断u是否v的子孙是则返回1否则返回0{??if(u==v) return 1??else??{????if(L[v])??????if (Is_Descendant(uL[v])) return 1????if(R[v])??????if (Is_Descendant(uR[v])) return
#
数据结构(c语言版)习题集答案第1章 绪论1.1 简述下列术语:数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型解:数据是对客观事物的符号表示在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称 数据元素是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理 数据对象是性质相同的数据元素的集合是数据的一个子集 数据结构是相互之间存在一种或多
证明:i<j<k表明pi最先出栈pj次之pk最后出栈分情况:1.若pi<pj 在pj出栈时若pk 还在栈中 则pk<pj可能的关系pi<pk<pj 或pk<pi<pj pk不在栈中则pi<pj<pk2.若pi>pjpk还在栈中则pk<pj 即pk<pj<pi pk不在栈中则pj<pi<pk由此输出序列中不可能出现当i
违法有害信息,请在下方选择原因提交举报