数据结构复习重点.doc

第二章 线性表 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为(A )  A. n-i+1 B. n-i C. i D. i-1 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( B)A. p=p-next; B. p-next=p-next-next;C. p-next=p; D. p=p-next-next; 带头结点head的单链表为空的判断条件是(?? B ??? ) A. head = NULL????????????????????? B. head-next = NULL C. head-next = head??????????? ?? D. head = NULL 在下图所示的链表中，若在指针p所指的结点之后插入数据域值相继为a和b的两个结点，则可用下列两个语句实现该操作，它们依次是________和________。s-next-next = p-next; p-next = s; 在需要经常查找结点的前驱与后继的场合中，使用(????B? )比较合适。 A. 单链表?????????? B. 双链表?????????? C. 顺序表?????????? D. 循环链表 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。【哈尔滨工业大学 2001 】 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。【南开大学 2000 】 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ C ）。 A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 【青岛大学 2000 】 在双向链表指针p的结点前插入一个指针q的结点操作是（ C ）。【青岛大学 2000 】 A. p-Llink=q;q-Rlink=p;p-Llink-Rlink=q;q-Llink=q； B. p-Llink=q;p-Llink-Rlink=q;q-Rlink=p;q-Llink=p-Llink; C. q-Rlink=p;q-Llink=p-Llink;p-Llink-Rlink=q;p-Llink=q; D. q-Llink=p-Llink;q-Rlink=q;p-Llink=q;p-Llink=q; 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ B ）。 A．p-next=s;s-next=p-next; B． s-next=p-next;p-next=s; C．p-next=s;p-next=s-next; D． p-next=s-next;p-next=s;【青岛大学 2001 】 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_______存储结构。【北方交通大学 2001 】 顺序表 线性表有两种存储结构：一是顺序表，二是链表。试问： （1）如果有 n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？链表 （2）若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？【西安电子科技大学 1999软件 】顺序表 以下程序的功能是实现带附加头结点的单链表数据结点逆序连接，请填空完善之。 void reverse (pointer h) /* h为附加头结点指针*/ { pointer p, q; p=h-next; h-next=NULL; while((1)________) p!=NULL { q=p; p=p-next; q-next=h-next; h-next=(2)________; q } }【西南交通大学 2000 】 以下函数中，h是带头结点的双向循环链表的头指针。  (1)说明程序的功能；判断链表中的数据是否对称  (2)当链表中结点数分别为1和6(不包括头结点)时，请写出程序中while循环体的执行次数。  int f(DListNode *h) {