,后取出元素。 8.〖 00 年统考题〗带表头结点的空循环双向链表的长度等于 0。解: 二、判断正误(判断下列概念的正确性,并作出简要的说明。) (每小题 1 分,共 10 分) (×)1. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。错,线性表是逻辑结构概念,可以顺序存储或链式存储,与元素数据类型无关。(×)2. 在表结构中最常用的是线性表,栈和队列不太常用。错,不一定吧?调用子程序或函数常用, CPU 中也用队列。(√) 3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。(√)4. 对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。正确,都是线性逻辑结构,栈和队列其实是特殊的线性表,对运算的定义略有不同而已。(×) 5. 栈和链表是两种不同的数据结构。错,栈是逻辑结构的概念,是特殊殊线性表,而链表是存储结构概念,二者不是同类项。(×)6. 栈和队列是一种非线性数据结构。错,他们都是线性逻辑结构,栈和队列其实是特殊的线性表,对运算的定义略有不同而已。(√) 7. 栈和队列的存储方式既可是顺序方式,也可是链接方式。(√) 8. 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。(×) 9. 队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。错,后半句不对。(×) 10. 一个栈的输入序列是 12345 ,则栈的输出序列不可能是 12345 。错,有可能。三、单项选择题(每小题 1 分,共 20 分) (B)1.〖 00 年元月统考题〗栈中元素的进出原则是 A.先进先出 B.后进先出 C.栈空则进 D.栈满则出(C)2. 〖李春葆〗若已知一个栈的入栈序列是 1,2,3,…,n ,其输出序列为 p1, p2, p3,…,
全文预览