(数据结构作业题及参考答案.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 下列程序段的时间复杂度为（ ） s=0； for(i=1；in；i++) for(j=1；jn；j++) s+=i*j； A、 (1) B、 (n) C、 (2n) D、 (n2) 7．栈是一种操（ ） A、先进先