第3章数据结构答案.docxVIP

3 章第数据结构一、挑选题1、系_＿ _＿ B ＿_；. A图形结构就是数据元素之间存在一种一对多关B.多对多关系Ｃ多对一关系Ｄ一对一关系2、算法分析得目得就是 _＿_C ；究算法中得输入与输出得关系. A 找出数据结构得合理性B研CD分析算法得效率以求改进分析算法得易懂性与文档性3、算法得时间复杂度与＿_＿A ＿有关；A 问题规模 . B运算机硬件性能 . C程序设计语言得类型或版本 . Ｄ算法设计者得水平4、有下面得算法段 : 3 章 第 数据结构 一、挑选题 1、 系 _＿ _＿ B ＿_； . A 图形结构就是数据元素之间存在一种 一对多关 B . 多对多关系 Ｃ 多对一关系 Ｄ 一对一关系 2、算法分析得目得就是 _＿_C ； 究算法中得输入与输出得关系 . A 找出数据结构得合理性 B 研 C D 分析算法得效率以求改进 分析算法得易懂性与文档性 3、算法得时间复杂度与＿ _＿A ＿ 有关； A 问题规模 . B 运算机硬件性能 . C 程序设计语言得类型或版 本 . Ｄ 算法设计者得水平 4、有下面得算法段 : .f ｏr ..k++; （ i=0 ； ｉn； ｉ +＋） Ｂ . 其时间复杂度为 D．Ｏ （n2) Ａ． O（1) . .B．O（ｎ ) C． Ｏ（lo ｇ2n) . 5、运算机算法必需具备输入、输出与 C ＿； B 、排序方法 D、程序设计法 Ａ、运算方法 C、解决问题得有限运算步骤 6、 Ｂ 就是数据得基本单位； A、数据结构 B C D 、数据元素 、数据项 、数据类型 ７、下面 , 对非空线性表特点得论述 A．全部结点有且只有一个直接前驱B．全部结点有且只有一个直接后继 , ＿ C_＿＿ _ 就是正确得； . C. 每个结点至多只有一个直接前驱，至多只有一个直接后继 Ｄ；结点间就是根据 1 对多得邻接关系来维系其规律关系得 8、在次序表中，只要知道 得储备地址； _＿ D ，就可以在相同得时间内求出任一结点 A、开头结点 点大小 B、终端结点 C、向量大小 D、基地址与结 9、在非空线性表中，有且只有一个直接前驱与一个直接后继得结点就是 C ； _＿ A、开头结点 B 、终端结点 C 、内部结点 D 、全部结点 １ 0、次序表中规律上相邻得结点得物理位置为 A_ ＿＿ . A、肯定相邻B 、不必相邻CD、不要求2, 就第 5 个Ｃ １、按某种规律排列10 ０，每个元素得长度为11、一个向量第一个元素得储备地址就是元素得地址就是 _＿＿ _B ＿；. A110B1080０D1201２、链表不具有得特点就是_；. A ；A、可以随机拜访任何一个元素C、不必事先估量储备空间B、插入与删除元素不需要移动元素Ｄ、所需得储备空间与链表长度无关13、数据结构反映了数据元素之间得结构关系；链表就是一种 Ｄ ＿ ；. CＡ 次序储备线性表 A、肯定相邻 B 、不必相邻 C D、不要求 2, 就第 5 个 Ｃ １ 、按某种规律排列 10 ０，每个元素得长度为 11、一个向量第一个元素得储备地址就是 元素得地址就是 _＿＿ _B ＿； . A 110 B 108 0０ D 120 1２、链表不具有得特点就是 _；. A ； A、可以随机拜访任何一个元素 C、不必事先估量储备空间 B 、插入与删除元素不需要移动元素 Ｄ、所需得储备空间与链表长度无关 13、数据结构反映了数据元素之间得结构关系；链表就是一种 Ｄ ＿ ； . C Ａ 次序储备线性表 Ｂ 非次序储备非线性表 次序储备非线 D 性表 非次序储备线性表 14、链接储备得储备结构所占储备空间 _＿_＿A_＿_ . A 分两部分 ,一部分存放 只有一部分， 存放结点值分两部分 ,一部分存放结点 . B . D 结点值，另一部分存放表示结点间关系得指针 C 只有一部分 , 储备表示结点间关系得指针 值，另一部分存放结点所占单元数 15、线性表 L 在＿＿ B 情形下适用于使用链式结构实现； A 需常常修改 L 中得结点值 . B . C L 中含 需不断对Ｌ进行删除插入 有大量得结点 . D L 中结点结构复杂 1６、线性链表不具有得特点就是 Ａ_＿ . A . . D B ； 随机拜访 不必事 . C 先估量所需储备空间大小 与线性表长度成正比 插入与删除时不必移动元素 所需空间 17、在长度为 n 得次序表中 , 往其第 i 个元素（１≤ i ≤n) 之前插入一个新得元素 时，需要往后移动 B ＿ 个元素； A. ｎ－ｉ B；n-i ＋ 1.C；n—i-1 .D． i 18、在长度为 n 得次序表中， 删除第 i 个元素（1≤i ≤n) 时, 需要往前移动 _＿_A ＿ _＿ _个元素；