单选题
下列有关数据存储结构的相关描述中，正确的是：①
17
；②
18
。
A、
顺序存储方式只能用于存储线性结构
B、
顺序存储方式的优点是存储密度，插入、删除运算效率高
C、
链表的每个结点中都恰好包含一个指针
D、
队列的存储方式既可以是顺序方式，也可以是链接方式
【正确答案】
D
【答案解析】
A、
散列表的结点中只包含数据元素自身的信息，不包含任何指针
B、
负载因子(装填因子) 是散列法一个重要参数，它反映散列表装满程度
C、
散列法存储的基本思想是把关键字的值作为数据的存储地址
D、
在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突
【正确答案】
B
【答案解析】
提交答案
关闭