武汉理工大学数据结构2018复习题.doc

PAGE word文档可自由复制编辑 复习题集 一判断题 （ ）1. 在决定选取何种存储结构时，一般不考虑各结点的值如何。 （ ）2. 抽象数据类型与计算机内部表示和实现无关。 （ ）3. 线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。 （ ）4. 链表的每个结点中都恰好包含一个指针。 （ ）5.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。 （ ）6. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 （ ）7. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 （ ）8.