大数据结构作业题及参考问题详解.docx

标准文档 东北农业大学网络教育学院 数据结构作业题一 一选择题每题 2 分共 20 分 1在一个长度为 n 的顺序表的任一位置插入一个新元素的渐进时间复杂度为 A O(n) B O(n/2) C O (1) D O (n 2) 2带头结点的单链表 first 为空的判定条件是 A first == NULL ; B first->link == NULL ; C first->link == fi