2022年《算法与数据结构》练习一 .pdf
《2022年《算法与数据结构》练习一 .pdf》由会员分享,可在线阅读,更多相关《2022年《算法与数据结构》练习一 .pdf(3页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、习题一一、选择题1、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的(B)和运算的学科。A结构B关系C运算D算法2、在数据结构中,从逻辑上可以把数据结构分成(C)。A动态结构和静态结构B紧凑结构和非紧凑结构C线性结构和非线性结构D逻辑结构和存储结构3、线性表的逻辑顺序和存储顺序总是一致的,这种说法(B)。A正确B不正确C无法确定D以上答案都不对4、算法分析的目的是(C)。A找出算法的合理性B研究算法的输人与输出关系C分析算法的有效性以求改进D分析算法的易懂性二、填空题1、数据是信息的载体,是对客观事物的符号表示,它能够被计算机识别、存储、加工和处理,数据是对能够有效的输人到
2、计算机中并且能够被计算机处理的符号的总称。例如,数学中所用到的整数和实数,文本编辑所用到的字符串等。2、数据元素是数据的基本单位,有些情况下也称为元素、结点、顶点、记录等。3、数据项 是数据不可分割的最小单元,是具有独立含义的最小标识单位。例如构成一个数据元素的字段、域、属性等都可称之为_数据项。4、简而言之,数据结构是数据之间的相互关系,即数据的 组织形式。5、数据的逻辑结构是指数据之间的逻辑关系。逻辑结构是从逻辑关系 上描述数据,它与具体存储无关,是独立于计算机的。因此逻辑结构可以看作是从具体问题抽象出来的数学模型。6、数据的 存储结构 指数据元素及其关系在计算机存储器内的表示。存储结构
3、是逻辑结构在计算机里的实现,也称之为映像。7、数据的运算 是指对数据施加的操作。它定义在数据的逻辑结构之上,每种逻辑结构都有一个 数据的运算。常用的有:查找、排序、插人、删除、更新等操作。8、数据逻辑结构可以分为四种基本的类型,集合结构中的元素除了仅仅只是同属于一个集合 _,不存在什么关系。9、数据逻辑结构的四种基本类型中,线性结构 _中的元素是一种一对一的关系,这种结构的特征是:若结构是非空集,则有且只有一个开始结点和一个终端结点,并且所有结点最多只能有一个直接前驱和一个直接后继。10、数据逻辑结构的四种基本类型中,树形结构 中的元素是一种一对多的关系。11、图型结构或图状结构是一种多对多
4、的关系。在这种逻辑结构中,所有结点均可以有多个前驱和多个后继。12、有时也可将树型结构、集合和图型结构称为非线性结构,这样数据的逻辑结构就可以分为 线性结构 和 非线性结构 两大类。13、顺序存储 方式是指逻辑上相邻的结点被存储到物理上也相邻的存储单元中。这种存储结构只存储结点的数值,不存储结点之间的关系,结点之间的关系是通过存储单元的相邻关系隐含的表示出来的。14、链接存储 方式是种存储方法,不要求逻辑上相邻的结点在物理上也相邻,即数据元素可以存储在任意的位置上。15、名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页,共 3 页 -16、散列存储 方式是利用结点关键字的值直接计算出该
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法与数据结构 2022年算法与数据结构练习一 2022 算法 数据结构 练习
限制150内