word东北农业大学网络教育学院数据结构作业题一一、选择题每题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如下程序段的时间复杂度为。 s=0； for(i=1；in；i+) for(j=1；j0)个结点的d度树，假如用多重链表表示，树中每个结点都有d个链域，如此在表示该树的多重链表中有多少个空链域? 为什么?储，如此A7,1和A2,4的第一个字节的地址是多少？数据结构作业题二一、选择题每题2分，共20分1在一个单链表HL中，假如要向表头插入一个由指针p指向的结点，如此执行 。A、HL=p; p-next=HL; B、p-next=HL; HL=p;C、p-next=HL; p=HL; D、p-next=HL-next; HL-next=p;2由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。A、24 B、48 C、72 D、533一个数组元素ai与 的表示等价。A、*(a+i)B、a+iC、*a+iD、&a+i 4下面程序段的时间复杂度为 。 for(int i=0; im; i+) for(int j=0; j0)个结点的d度树，假如用多重链表表示，树中每个结点都有d个链域，如此在表示该树的多重链表中有多少个空链域? 为什么?6有一个二维数组A0:8,1:5，每个数组元素用相邻的4个字节存储,存储器按字节编址，假设存储数组元素A0,1的第一个字节的地址是0，那么存储数组的最后一个元素的第一个字节的地址是多少？假如按行存储,如此A3,5和A5,3的第一个字节的地址是多少？假如按列存储，如此A7,1和A2,4的第一个字节的地址是多少？数据结构作业题三一、单项选择题每题2分，共10分1、在长度为n的顺序存储的线性表中，删除第i个元素1in时，需要从前向后依次前移个元素。A、n-i B、n-