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

算法与数据结构复习题 单选题 1．要求具有同一逻辑结构的数据元素具有相同的特性，其含义为（B）。 A.数据元素具有同一的特点 B.不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致 C.每个数据元素都一样 D.仅需要数据元素包含的数据项的个数相同 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-next;