算法与数据结构复习题.docxVIP

算法与数据结构复习题 一、 单选题 1．要求具有同一逻辑结构的数据元素具有相同的特性，其含义为（ B）。 数据元素具有同一的特点 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致 每个数据元素都一样 仅需要数据元素包含的数据项的个数相同 2．下列程序段 for(i=1;i=n;i++) A[I,j]=0; 的时间复杂度是（ D）。 A.O(1) B. O(0) C. O(1+n) D. O(n) 3．在一个单链表中，已知 *q 结点是 *p 结点的前驱结点，若在 *q 和*p 之间插入结点 *s ，则执行操作（ C）。 A.s-next=p-next;p-next=s; B.s-next=p;p-next=s C.q-next=s;s-next=p; D.p-next=s;s-next=q; 4．在一个单链表中，若删除 *p 结点的后继结点，则执行操作（ A）。 A.q=p-next;p-next=q-next;free(q); B. p=p-next;p-next=p-next-next;free(p); C.p-next=q-next;free(p-next); D. p=p-next-next;free(p-next); 5．设指针 p 指向双链表的某一结点，则双链表结构的对称性可以用下面的操作来反映（ C）。 A.p-prior-next=p-next