数据结构习题2答案.docxVIP

ADDIN CNKISM.UserStyle习题二 一、选择 C D C A A D D A C D 二、填空 物理存储位置、指针域 顺序存储结构、链式存储结构 n-i s→next→next = p→next; p→next=s; 三、判断 错 错 错 错 答：静态链表具有链表的特点，存取表中第i个元素也是需要从头开始查找的。时间复杂度是O(n),所以和n有关。 对 对 错 错 对 错 四、简答 顺序存储结构。顺序表可以快速随机存取元素，不便于插入和删除元素。 2、尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便。设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear-next-next和rear,查找时间都是O(1)。 若用头指针来表示该链表，则查找终端结点的时间为O(n)。 五、算法设计 1、 int DeleteX(lnode *h,int x) { lnode *pre = h, *p=pre-next ,*s ; while(p != NULL p-data !=x) { pre =p; p = p-next; } if(p!=NULL) { 找到第一个值为x的*p节点 while(p-data ==x) { //递增排列下，删除第一个x后面重复的x pre-next =