此题为判断题(对,错)。
第1题:
常采用的两种存储结构是( )。
A.顺序存储结构和链式存储结构
B.散列方法和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
第2题:
常采用的两种存储结构是( )。
A.顺序存储结构和链式存储结构
B.散列方法和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
第3题:
5、数据的存储结构有两种:顺序存储结构、链式存储结构。
第4题:
字符串通常采用的两种存储方式是( )。
A.链式存储结构和索引存储结构
B.顺序存储结构和散列存储结构
C.顺序存储结构和链式存储结构
D.索引存储结构和散列存储结构
第5题:
解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。
顺序结构存储时,相邻数据元素的存放地址也相邻,即逻辑结构和存储结构是统一的,要求内存中存储单元的地址必须是连续的。
优点:一般情况下,存储密度大,存储空间利用率高。
缺点:(1)在做插入和删除操作时,需移动大量元素;
(2)由于难以估计,必须预先分配较大的空间,往往使存储空间不能得到充分利用;
(3)表的容量难以扩充。
链式结构存储时,相邻数据元素可随意存放,所占空间分为两部分,一部分存放结点值,另一部分存放表示结点间关系的指针。
优点:插入和删除元素时很方便,使用灵活。
缺点:存储密度小,存储空间利用率低。
略