CSP第一轮计算机知识复习题及参考答案.pdfVIP

29.下列叙述中，正确的是 （ ）。 A. 线性表的线性存贮结构优于链表存贮结构 B. 队列的操作方式是先进后出 C. 栈的操作方式是先进先出 D. 二维数组是指它的每个数据元素为一个线性表的线性表 30.线性表若采用链表存贮结构，要求内存中可用存贮单元地址 （ ） A．必须连续 B．部分地址必须连续 C．一定不连续 D．连续不连续均可 31.链表不具备的特点是 （）。 A. 可随机访问任何一个元素 B. 插入、删除操作不需要移动元素 C. 无需事先估计存储空间大小 D. 所需存储空间与存储元素个数成正比 32. 向顺序栈中压入新元素时,应当( )。 A．先移动栈顶指针,再存入元素 B．先存入元素,再移动栈顶指针 C．先后次序无关紧要 D．同时进行 33.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个 出栈的是R3，那么第5个出栈的不可能是( )。 A. R1 B.R2 C.R4