数据结构习题集包含全部答案.docx

数据结构习题集包含全部答案.docx

  1. 1、本文档共55页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:19940600175。
精品文档 精品文档 PAGE PAGE53 精品文档 PAGE 精品文档 数据结构习题集(自编) 第一章 绪论 一、选择题 1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的()和运算的学科。 A.结构 B.关系 C .运算 D .算法 2.在数据结构中,从逻辑上可以把数据结构分成() 。 A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.逻辑结构和存储结构 3.线性表的逻辑顺序和存储顺序总是一致的,这种说法() 。 A .正确 B.不正确 C .无法确定 D .以上答案都不对 4.算法分析的目的是()。 A.找出算法的合理性 B .研究算法的输人与输出关系 C.分析算法的有效性以求改进 D .分析算法的易懂性 算法的时间复杂度取决于() A.问题的规模B待处理数据的初态 C.A和B 6.一个算法应该是( )。 A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D .A和C. 7. 下面关于算法说法错误的是( ) A.算法最终必须由计算机程序实现 为解决某问题的算法与为该问题编写的程序含义是相同的 算法的可行性是指指令不能有二义性 以上几个都是错误的 8.以下与数据的存储结构无关的术语是( )。 A.循环队列 B. 链表 C. 哈希表 D. 栈 9.在下面的程序段中,对x的赋值语句的频度为( ) for(i=0;i<n;i++ ) for(j=0;j<n;j++) x=x+1; 2 n A.2n B .n D .log C.n 2 10.以下数据结构中,( )是非线性数据结构 A.树 B .字符串 C.队列 D .栈 11.下列数据中,( )是线性数据结构。 A.哈夫曼树 B. 有向无环图 C. 二叉排序树 D.栈 12.以下属于逻辑结构的是( )。 A.顺序表 B. 哈希表 C.有序表 D. 单链表 二、填空题 1、_______是信息的载体,是对客观事物的符号表示,它能够被计算机识别、 存储、加工和处理,________是对能够有效的输人到计算机中并且能够被计算机 处理的符号的总称。(数据、数据) 、数据元素是数据的______,有些情况下也称为元素、结点、顶点、记录等。(基本单位) 3、________是数据不可分割的最小单元,是具有独立含义的最小标识单位。 . 精品文档 例如构成一个数据元素的字段、域、属性等都可称之为 ________。(数据项、数 据项) 、数据的逻辑结构是指数据之间的________。逻辑结构是从________上描述数据,它与具体存储无关,是独立于计算机的。因此逻辑结构可以看作是从具体问题抽象出来的______________。(逻辑关系、逻辑关系、数学模型) 、数据的________指数据元素及其关系在计算机存储器内的表示。 _________是逻辑结构在计算机里的实现,也称之为映像。(存储结构、存储结构) 6 、数据逻辑结构可以分为四种基本的类型, _______结构中的元素除了仅仅 只是同属于一个_________________,不存在什么关系。(集合、集合) 7 、数据逻辑结构的四种基本类型中, ________中的元素是一种一对一的关 系,这种结构的特征是:若结构是非空集,则有且只有一个开始结点和一个终端结点,并且所有结点最多只能有一个直接前驱和一个直接后继。(线性结构) 8 、数据逻辑结构的四种基本类型中, ____________中的元素是一种一对多 的关系。(树形结构) 9 、图型结构或图状结构是一种 ________的关系。在这种逻辑结构中,所有 结点均可以有多个前驱和多个后继。(多对多) 、有时也可将树型结构、集合和图型结构称为__________,这样数据的逻辑结构就可以分为__________和________两大类。(非线性结构、线性结构、非线性机构) 、____________方式是指逻辑上相邻的结点被存储到物理上也相邻的存储单元中。这种存储结构只存储结点的数值,不存储结点之间的关系,结点之间的关系是通过存储单元的相邻关系隐含的表示出来的。(顺序存储) 、_______方式是种存储方法,不要求逻辑上相邻的结点在物理上也相邻,即数据元素可以存储在任意的位置上。(链式存储) 、_________方式是利用结点关键字的值直接计算出该结点存储单元地址,然后将结点按某种方式存人该地址的一种方法。(散列存储或哈希存储) 、所谓算法(Algorithm)是对特定问题求解步骤的一种描述,它是指令 的其中每个指令表示一个或多个操作。算法的五个重要特性是__________、 __________、__________、__________和__________。(有限序列、有穷性、确定性、可行性、输入、输出) 15、算法的____

文档评论(0)

151****9732
该用户很懒,什么也没介绍

相关文档

相关课程推荐