下列有关数据存储结构的相关描述中，正确的是：① (44) ；② (45) 。
A．散列表的结点中只包含数据元素自身的信息，不包含任何指针
B．负载因子(装填因子) 是散列法一个重要参数，它反映散列表装满程度
C．散列法存储的基本思想是把关键字的值作为数据的存储地址
D．在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突
参考答案：B
解析：
试题(44) 中，A的叙述不正确。顺序存储方式不只是应用于存储线性结构，一些非线性的结构也可以采用顺序方式存储，例如，完全二叉树的存储、稀疏矩阵的三元组法存储等。
B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动，因此运算效率不高。
C的叙述不正确。单链表的每个结点中包含一个指针，而双链表的每个结点中就包含两个指针。
D的叙述正确。虽然队列通常用顺序方式存储，但它完全可以用链接方式存储，而且在不少的实际应用中采用链接方式存储。
试题(45) 中，A的叙述不正确。在散列表中，当不同的关键字值对应到同一存储地址，即k1[*]k2 ，但h(k1 ) =h(k2 ) 时称作发生了冲突。若用拉链法处理冲突，就需要在散列表的每一个结点中包括一个指针域，以指示对应到同一地址的下一个关键字值的实际存储地址。
B的叙述正确。散列表的负载因子α如下：
[*]
它反映了散列表的装满程度，一般取α＜1。
C的叙述不正确。散列法存储的基本思想是由关键字的值决定数据的存储地址，即把关键字的值作为自变量，通过一定的函数(称为散列函数) 计算出对应的函数值，把这个函数值解释为数据的存储地址，而不是直接把关键字的值作为数据的存储地址。
D的叙述不正确。在散列表中，当不同的关键字值对应到同一存储地址时称作发生了冲突。