2006数据结构末复习题.docVIP

一、是非题 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。.......................( T ) 线性表的逻辑顺序与物理顺序总是一致的已知指针p所指不是尾结点，若在*p之后插入结点*s，应执行下列哪个操作　　A. s-link = p； p-link = s；　　B. s-link = p-link； p-link = s；　　C. s-link = p-link； p = s；　　D. p-link = s； s-link = p；非空的循环单链表first的尾结点（由p所指向）满足：　　A. p-link == NULL；　　B. p == NULL；　　C. p-link == first；　　D. p == first；A）3，2,1，4 B）3,2，4,1， C）4,2，3,1 D）2,3，4,1 由两个栈共享一个向量空间的好处是：（B ）A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率 对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为......................(D )A．R-F B.n+R-F C.(R