以下关于链式存储结构的叙述中哪一条是不正确的? ()
A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必邻接
C.插入、删除运算操作方便,不必移动结点
D.可以通过计算直接确定第i个结点的存储地址
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.违续或不连续都可以
存储字。如果在表中已经有n个表项,散列表总共有m个散列位置,包括空表项所占据的位置。
(1)如果采用闭散列(开地址)法解决冲突,散列表需要多少存储字?
(2)如果采用开散列(链地址)法解决冲突,所有记录信息存于若于分离的结点中,每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字?
(3)如果采用开散列(链地址)法解决冲突,散列表本身需要多少个存储字?设定指向溢出链(同义词子表)的指针只占1个存储字。
下面关于线性表的叙述中,错误的是哪一个()。
A.线性表采用顺序存储,必须占用一片连续的存储单元
B.线性表采用顺序存储,便于进行插入和删除操作
C.线性表采用链式存储,不必占用一片连续的存储单元
D.线性表采用链式存储,便于进行插入和删除操作
A.线性表是线性结构
B.线性表就是单链表
C.线性表的顺序存储结构,必须占用一片连续的存储单元
D.线性表的链式存储结构,不必占用连续的存储单元