数据结构期末考试标准题库.doc

2章：线性表 1、将图示的所指结点加到所指结点之后，其语句应为（ ）。 A．s-next=p+1；p-next=s； B．(*p).next=s；(*s).next=(*p).next； C．s-next=p-next；p-next=s； D．s-next=p-next；p-next=s-next； A．-next=s；-prior=p； s-prior=p-next; B．next=s；；C．s-=p；-next=p-next； D．s-=p；-next=p-next； ）的存储结构。 A． 随机存取 B． 顺序存取 C． 索引存取 D． HASH存取 4、若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100,则第12个元素的存储地址是（ B ） 5、在一个长度为n 的顺序表中，向第i个元素（1≤ i≤ n＋１）之前插入一个新元素时，需要向后移动（ B ）个元素。 A.n-i B.n-i+1 C.n-i-1 D.i 6、删除一个双链表中结点p(非头结点和尾结点)的操作是（ B ） A. p-left-right=p-left;p-right-left=p-right B. p-left-right=p-right;p-right-left=p-ieft C. p-left=NULL;p-right=NULL D. p-right-left=p;p-left-right=p 7、非空的循环单链表head的尾结点（由p所指向）满足（ C ）。 A.p-next=NULL; B.p=NULL; C.p-next=head; D.p=head; 8、下列描述线性表叙述错误的是（ A　）。 （Ａ）线性表的顺序存储的元素是从小到大顺序排列的 （Ｂ）线性表的链接存储，便于插入、删除操作 （Ｃ）除第一个元素和最后一个元素外，其余每个元素有且仅有一个直接前驱和直接后继 （Ｄ）线性表可以为空 9、非空的单循环链表L的尾结点P↑，满足（ C ） （A）P↑.next=NIL; (B) P=NIL; (C)P↑.next=L; (D) P=L; 10、L是带头结点的单向链表的表头指针，则该表为空的条件是__C_ A. n=0 B. L=NIL C. L-next=NIL D. L-next=L 11、某带头结点的单链表的头指针为head，判定该链表为非空的条件是( D ) A.head==NULL B.head-next==NULL C.head!=NULL D.head-next!=NULL 12、在一个单链表中，若要删除P结点的后继结点，则执行：_A____ A p-next=p-next-next; B p=p-next; p-next=p-next-next; C dispose(p-next); D p=p-next-next; 13、 链表不具有的特点是__________。（1）可随机访问任一元素 （2）插入删除不需要移动元素（3）不必事先估计存储空间 （4）所需空间与线性表长度成正比在单项链表中删除一个指定结点的后继的时间复杂度为 [?? ]　　A.O(n)????????????????????? B.O(nlog2n)??? C.O(1)????????????????????? D.O(√n) 1、 若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用——存储方式最节省运算时间。（1）单链表 （2）双链表（3）单循环链表 （4）带头结点的双循环链表……m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作时修改指针的语句是（ ）。 A． B．C． D． 2．设有一足够大的栈，入栈元素的顺序为W,X,Y,Z，判断下列哪一个出栈序列是不可能的序列:_______。 A．X,Y,Z,W B．Z,W,Y,X C．Z,Y,X,W D．Y,Z,X,W 队列的特点是（ ）。A．随机进出 B．先进后出 C．先进先出 D．按大小顺序进出. 栈和队列的共同点是（ C ）。 A．都是先进后出 B．都是先进先出 C．只允许在端点处插入和删除元素 D．没有共同点 5．判定一个循环队列QU(最多元