东北农业大学网络教育学院 数据结构作业题（一）一、选择题（每题 2 分，共 20 分）1．在一个长度为 n 的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ ）。A、O(n)B、O (n/2)C、O (1)D、O (n2)2．带头结点的单链表 first 为空的判定条件是（ ）。A、first == NULL; B、first->link == NULL;C、first->link == first; D、first != NULL;3．在一棵树中，（ ）没有前驱结点。A、分支结点 B、叶结点 C、树根结点 D、空结点4．在有向图中每个顶点的度等于该顶点的（ ）。A、入度 B、出度C、入度与出度之和D、入度与出度之差5．对于长度为 9 的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以 9。A、20B、18C、25D、226．下列程序段的时间复杂度为（ ）。 s=0； for(i=1；i
