散列表是一种重要的存储方式，在散列表里可快速进行检索。（1)散列表的基本思想是什么？（2)常用的散

● 下列有关数据存储结构的叙述中，正确的是“ （44） ”和“ （45） ”。

（44）A

. 顺序存储方式只能用于存储线性结构

B. 顺序存储方式的优点是存储密度，插入、删除运算效率高

C. 链表的每个结点中都恰好包含一个指针

D. 队列的存储方式既可以是顺序方式，也可以是链接方式

（45）

A. 散列表的结点中只包含数据元素自身的信息，不包含任何指针

B. 负载因子（装填因子）是散列法一个重要参数，它反映散列表装满程度

C. 散列法存储的基本思想是把关键字的值作为数据的存储地址

D. 在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突

● 下列有关数据存储结构的叙述中，正确的是“ （44） ”和“ （45） ”。

（44）

A. 顺序存储方式只能用于存储线性结构

B. 顺序存储方式的优点是存储密度，插入、删除运算效率高

C. 链表的每个结点中都恰好包含一个指针

D. 队列的存储方式既可以是顺序方式，也可以是链接方式

（45）

A. 散列表的结点中只包含数据元素自身的信息，不包含任何指针

B. 负载因子（装填因子）是散列法一个重要参数，它反映散列表装满程度

C. 散列法存储的基本思想是把关键字的值作为数据的存储地址

D. 在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突

A.散列查找的时间复杂度在O(1)

B.散列查找的时间复杂度在O(logN)

C.散列的存储一般需要比顺序存储使用更多存储空间

D.散列的存储一般需要比顺序存储使用更少存储空间

E.python中的字典数据类型是散列的一种应用

F.python中的列表数据类型是散列的一种应用

A.散列表的结点中只包含数据元素自身的信息，不包含任何指针

B.负载因子(装填因子) 是散列法一个重要参数，它反映散列表装满程度

C.散列法存储的基本思想是把关键字的值作为数据的存储地址

D.在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突

A.散列查找的时间复杂度在O(1)

B.散列查找的时间复杂度在O(logN)

C.散列的存储需要比顺序存储使用更多存储空间

D.散列的存储需要比顺序存储使用更少存储空间

E.python中的字典是散列的一个使用方式

F.python中的列表是散列的一个使用方式

A.散列查找的时间复杂度在O(1)

B.散列查找的时间复杂度在O(logN)

C.散列的存储需要比顺序存储使用更多存储空间

D.散列的存储需要比顺序存储使用更少存储空间

E.python中的字典是散列的一个使用方式

F.python中的列表是散列的一个使用方式

A.散列查找的时间复杂度在O(1)

B.散列查找的时间复杂度在O(logN)

C.散列的存储需要比顺序存储使用更多存储空间

D.散列的存储需要比顺序存储使用更少存储空间

E.python中的字典是散列的一个使用方式

F.python中的列表是散列的一个使用方式