数据结构作业题及参考答案.docx

数据结构作业题及参考答案 东北农业大学网络教育学院 数据结构作业题(一) 一、选择题(每题2分,共 2 0分) 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-