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

东北农业大学网络教育学院 数据结构作业题（一） 一、选择题（每题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、20 B、18 C、25 D、22 6．下列程序段的时间复杂度为（ ）。 s=0； for(i=1；in；i++) for(j=1；jn；j++) s+=i*j； A、O (1) B、O (n) C、O (2n) D、O (n2) 7．栈是一