2021年中央电大计算机科学与技术专业数据结构本科试卷.doc

中央电大计算机科学和技术专业 数据结构本科试卷7 7月已考 一选择题每小题1分共10分 在一个长度为n次序表任一位置插入一个新元素渐进时间复杂度为 A. O(n) B. O(n/2) C. O(1) D. O(n2) 带头结点单链表first为空判定条件是 A. first == NULL; B. first->link == NULL; C. first->link == first; D. f