数据结构 习题的.docVIP

绪论和线性表习题 选择题 1.在一个单链表中，若p↑结点不是最后结点，在p↑之后插入s↑结点，则实行( )。 A. s-next=p；p-next=s; B、 s-next=p-next; p-next=s； C. s-next=p-next;p=s; D. p-next=s;s-next=p; 2.与单链表相比,双链表优点之一( ). A.插入删除操作更简单. B.可随机访问 C.可省略表头指针和表尾指针 D、 顺序访问相临结点更灵活 3.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( ) An-i+1 B.n-i C.i D.i-1 4.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表 C用尾指针表示的单循环链表 D.单链表 n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ） A．O（1） B．O（n） C、 O（m） D．O（m+n） 11、在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是(?????? ) A.p=p-next;??????????? Bp-next=p-next-next; C.p-next=p;??????????? D.p=p-next-next; 12．在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next=head,则(?????? ) A.p指向头结点??????? ??? B.p指向尾结点 C.*p的直接后继是头结点??? D*P的直接后继是尾 .为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( )方式。 A顺序存储 B.链式存储 C.索引存储 D.散列存储在如图所示的链表中，若在指针p所指的结点之后插入数据域值相继为a和b的两个结点，则可用下列两个语句实现该操作，它们依次是_ ______和_______。 ? ? p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为 。 7、从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需____ ________一个位置。__s-next-next=p-next______和________。 ? ? next－＞next=head 。 7、__向前移动__ ?四、算法阅读题 1、阅读下面的算法 LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(LL-next){ q=L；L=L－next；p=L； S1： while(p－nextp=p－next； S2： p－next=q；q－next=NULL； } return L； } 请回答下列问题： （1）说明语句S1的功能； （2）说明语句组S2的功能； （3）设链表表示的线性表为（a1,a2, …,an）,写出算法执行后的返回值所表示的线性表。 (1)查询表的尾节点 (2)将第一个节点链接到表的尾部成为新的尾节点 (3)（a2,a3,….an,a1） 2、以下函数中，h是带头结点的双向循环链表的头指针。 (1)说明程序的功能； (2)当链表中结点数分别为1和6(不包括头结点)时，请写出程序中while循环体的执行次数。 int f(DListNode *h) { DListNode *p,*q; int j=1; p=h-next; q=h-prior; while(p!=q || p-prior!=q)(j!=0)) if(p-data==q-data) { p=p-next; q=q-prior; } else j=0; return j; } （1）是否对称 （2）1----0；6---3 五、应用题 1、假定在学生的档案中含有：姓名、学号、年龄、性别。如采用线性表作为数据结构来实现档案管理问题，分别给出