数据结构C语言版期末考试试题(有答案)(13)

它将依次与表中元素 28

6

12

20 比较大小

35. 在各种查找方法中

平均查找长度与结点个数n无关的查找方法是 散列查找

36. 散列法存储的基本思想是由 关键字的值 决定数据的存储地址

二、判断正误（在正确的说法后面打勾

反之打叉）

（ × ）1. 链表的每个结点中都恰好包含一个指针

答：错误

链表中的结点可含多个指针域

分别存放多个指针

例如

双向链表中的结点可以含有两个指针域

分别存放指向其直接前趋和直接后继结点的指针

（ × ）2. 链表的物理存储结构具有同链表一样的顺序

错

链表的存储结构特点是无序

而链表的示意图有序

（ × ）3. 链表的删除算法很简单

因为当删除链中某个结点后

计算机会自动地将后续的各个单元向前移动

错

链表的结点不会移动

只是指针内容改变

（ × ）4. 线性表的每个结点只能是一个简单类型

而链表的每个结点可以是一个复杂类型

错

混淆了逻辑结构与物理结构

链表也是线性表！且即使是顺序表

也能存放记录型数据

（ × ）5. 顺序表结构适宜于进行顺序存取

而链表适宜于进行随机存取