数据结构期末复习题及答案1.pdfVIP

一、是非题 1. 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运 算三个方面。 ( T ) 2. 线性表的逻辑顺序与物理顺序总是一致的 ( F ) 3. 线性表中的每个结点最多只有一个前驱和一个后继。 ( T ) 4. 线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存 储。 ( F ) 5. 栈和队列逻辑上都是线性表。 ( T ) 6. 单链表从任何一个结点出发，都能访问到所有结点 ( F ) 7. 单链表形式的队列，头指针 F指向队列的第一个结点，尾指针 R 指向队列的最后 一个结点。 ( T ) 8. 在用单链表表示的链式队列中，队头在链表的链尾位置。 ( F ) 9. 多维数组是向量的推广。 ( T ) 10. 栈是一种先进先出的线性表。