第3章 数据结构 答案.docVIP

第3章 数据结构 一、选择题 1. 图形结构是数据元素之间存在一种_________。?? ?A 一对多关系?? B? 多对多关系? C? 多对一关系? ?D? 一对一关系? 算法分析的目的是________。?? ?A 找出数据结构的合理性? B? 研究算法中的输入和输出的关系? ?C? 分析算法的效率以求改进? ?D? 分析算法的易懂性和文档性?算法的时间复杂度与_______ 有关。?? ?A 问题规模? ?B? 计算机硬件性能? ?C? 程序设计语言的类型或版本? ?D? 算法设计者的水平? A．O(1) B．O(n) C．O(log2n) D．O(n2) 5.计算机算法必须具备输入、输出和___C____。 A、计算方法 B、排序方法 C、解决问题的有限运算步骤 D、程序设计法 6.____B___是数据的基本单位。 A、数据结构 B、数据元素C、数据项 D、数据类型 ___C____ 是正确的。 A．所有结点有且只有一个直接前驱 B．所有结点有且只有一个直接后继 C．每个结点至多只有一个直接前驱，至多只有一个直接后继 D．结点间是按照1对多的邻接关系来维系其逻辑关系的 8.在顺序表中，只要知道____D____，就可以在相同的时间内求出任一结点的存储地址。 A、开始结点 B、终端结点C、向量大小 D、基地址和结点大小 __C____。 A、开始结点 B、终端结点 C、内部结点 D、所有结点 10.顺序表中逻辑上相邻的结点的物理位置为_____A___。 A、一定相邻 B、不必相邻 C、按某种规律排列 D、不要求 11.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是_______。?? ?A 110? ?B? 108? C? 100? D? 120?  12.链表不具有的特点是____A___。 A、可以随机访问任何一个元素 B、插入和删除元素不需要移动元素 C、不必事先估计存储空间 D、所需的存储空间和链表长度无关 13.数据结构反映了数据元素之间的结构关系。链表是一种_______。? ?A 顺序存储线性表?? B? 非顺序存储非线性表?? ?C? 顺序存储非线性表?? ?D? 非顺序存储线性表? 链接存储的存储结构所占存储空间_______? ?A 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针? ?B? 只有一部分，存放结点值? ?C? 只有一部分，存储表示结点间关系的指针? ?D? 分两部分，一部分存放结点值，另一部分存放结点所占单元数线性表Ｌ在________ 情况下适用于使用链式结构实现。? ?A 需经常修改Ｌ中的结点值?? ?B? 需不断对Ｌ进行删除插入?? ?C? Ｌ中含有大量的结点? ?D? Ｌ中结点结构复杂? 线性链表不具有的特点是_A__ 。? ?A 随机访问? ?B? 不必事先估计所需存储空间大小? ?C? 插入与删除时不必移动元素? ?D? 所需空间与线性表长度成正比?____B___ 个元素。 A．n-i 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-i-1 D．i 19.往一个顺序表的任一结点前插入一个新数据结点时，平均而言，需要移动____B___个结点。 A．n B．n/2 C．n+1 D．(n+1)/2 20.带表头结点的单链表Lk_h为空的判定条件是____B___ 。 A．Lk_h == NULL B．Lk_h-Next == NULL C．Lk_h-Next == Lk_h D．Lk_h != NULL 21.在一个单链表中，已知qtr所指结点是ptr所指结点的直接前驱。现要在qtr所指结点和ptr所指结点之间插入一个rtr所指的结点，要执行的操作应该是__C____。 A．rtr-Next = ptr-Next; ptr-Next = rtr; B．ptr-Next = rtr-Next; C．qtr-Next = rtr; rtr-Next = ptr; D．ptr-Next = rtr; rtr-Next = qtr-Next; 22.在单链表中，如果指针ptr所指结点不是链表的尾结点，那么在ptr之后插入由指针qtr所指结点的操作应该是___B_____ 。 A．qtr-Next = ptr