数据结构作业题附参考标准标准答案(共24页).doc

精选优质文档-倾情为你奉上东北农业大学网络教育学院数据结构作业题（一）一、选择题（每题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;b5E2RGbCAPC、first-link = first; D、first != NULL;3在一棵树中，（）没有前驱结点.A、分支结点 B、叶结点 C、树根结点 D、空结点4在有向图中每个顶点地度等于该顶点地（）.A、入度 B、出度C、入度与出度之和D、入度与出度之差5对于长度为9地有序顺序表，若采用折半搜索，在等概率情况下搜索成功地平均搜索长度为（）地值除以9.A、20B、18C、25D、22