广东海洋大学 据结构 练习题 考试必出.docVIP

练习题（3） 填空： （1）数据存储结构的两种主要形式为 存储、 存储。 （3）将插入限定在表的一端而删除限定在表的另一端进行的线性表称为 ；允许插入的一端称为 。 （4）数据元素之间存在的相互关系称为 。 （5）数据结构从逻辑上分为 结构和 结构。 （6）线性表的顺序存储结构称为 。 （7）所有插入在表的一端进行，而所有删除在表的另一端进行的线性表称为 。 （8）若进栈序列为1，2，3，4，则不可能得到的出栈序列是 。 A）3，2，1，4 B）3，2，4，1 C）4，2，3，1 D）2，3，4，1 4、判断题： （ ）1. 数据的存储结构独立于计算机。 （ ）2．线性表简称为“顺序表”。 （ ）3．对数据的任何运算都不能改变数据原有的结构特性。 （ ）4．从循环单链表的任一结点出发，可以找到表中的所有结点。 （ ）5．栈是一种先进先出的线性表。 （ ）6．链表的主要缺点是不能随机访问。 （ ）7．数据是计算机加工处理的对象。 （ ）8．数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据