2020春南京大学网络教育 “数据结构”课程期末试卷.doc

第 PAGE 2 页 共 2 页 数据结构课程期末试卷 一单项选择题每题2分共16分 1. 数据结构是由数据集及数据上的关系集构成其运算或操作的基本单位是 A.数据 B.数据元素 C.数据项 D.数据结构 2. 时间复杂度阶数最小的是 A.O(log2n) B.O(n) C.O(n2) D.O(2n) 3. 在一个非空的单链表中若指针p所指结点是指针q所指结点的直接前驱结点则删除指针q所指结点的操