最新数据结构作业题1-5套计算机专业.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;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下列程序段的时间复