数据结构作业题附参考标准标准答案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 东北农业大学网络教育学院 数据结构作业题（一） 一、选择题（每题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;b5E2RGbCAP 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*