第3章数据结构答案.docxVIP

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