天津大学2020级数据结构与算法专业试题.docxVIP

天津大学2020级数据结构与算法专业试题 一、选择题：(共30分，每题2分)TOC\o1-5\h\z采用链式存储结构表示数据时，相邻的数据元素的存储地址()。 A.一定不连续B.不一定连续 C,一定连续D.部分连续，部分不连续在一个单链表中，若*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;用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为()。 A.j=j-nextB.j=r[j].nextC.j=j+1D.j=r[j]-next向一个栈顶指针为HS的链栈(带头结点)中插入一个s所指结点时，则执行()。 A.s-next=HS;HS=s;B.HS-next=s; C.s-next=HS-next;HS-next=s;D.s-next=HS;HS=HS-next;已知一个推入堆栈的字符序列顺序是a,b,c,d,e,下列哪个字符序列是不能通过堆栈操作得到的字符序列()。 A.e,d,c,b,aB.d,e,c,b,aC.d,c,e,a,bD.a,b,c,d,e循环队列存储在数组A[0..m]中，则入队时的操作为()。 A.rear=rear+1B.rear=(re