(1)下列叙述中正确的是

　　A)线性表是线性结构

　　B)栈与队列是非线性结构

　　C)线性链表是非线性结构考试用书

　　D)二叉树是线性结构

　　(2)下列数据结构中，插入时不需要移动其他元素的是

　　A)有序线性表

　　B)无序线性表

　　C)栈和队列

　　D)以上三种都不是

　　(3)数据的存储结构是指

　　A)数据所占的存储空间量

　　B)数据的逻辑结构在计算机中的表示

　　C)数据在计算机中的顺序存储方式

　　D)存储在外存中的数据

　　(4)一棵二叉树中共有69个度为2的结点与80个度为1的结点，则该二又树中的总结点数为

　　A)22l

　　B)219

　　C)231

　　D)229

　　(5)下列关于栈的叙述中正确的是外语学习网

　　A)只能在栈顶插入元素，而不能删除元素

　　B)可以插入元素。也能删除元素

　　C)插入元素时需要移动栈中所有的元素

　　D)删除元素时需要移动栈中所有的元素

(1)A【解析】线性表是线性结构;线性链表是线性表的链式存储结构，因此也是线性结构;栈与队列是特殊的线性表，因此也是线性结构;二叉树是非线性结构。

　　(2)C【解析】显然，对于栈和队列来说，插入时不需要移动其他元素。

　　(3)B【解析】 数据的存储结构是指数据的逻辑结构在计算机中的表示。

　　(4)B【解析】二叉树有一个性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，因此有69个度为2的结点

　　该二叉树中总的结点数为度为2的结点数+度为1的结点数+叶子结点数=69+80+70=219

　　(5)B【解析】栈(stack)是限定在一端进行插入与删除的线性表。