数据结构与算法上海第二工业大学二工大期末考试试卷.docxVIP

选择题： 1、在数据结构中，线性结构中元素之间存在 关系。A: 一对一 B: 一对多C: 多对一D: 多对多 2、数据结构是一门研究非数值计算的程序设计问题中运算机的操作对象和它们之间的 和运算等的学科。A: 结 构 B: 关 系C: 操 作D: 算 法 3、算法分析的两个要紧方面是 。A: 空间复杂度和时刻复杂度 B: 正确性和简明性C: 可读性和文档性 D: 数据复杂性和程序复杂性 4、顺序表中逻辑上相邻的节点其物理位置也 。A: 必然相邻 B: 没必要相邻 C: 按某种规律排列D: 无要求 5、在一个单链表中，已知q 所指结点是 p 所指结点的前驱结