题目内容
(请给出正确答案)
[主观题]
线性表的链式存储结构中,每个元素需存储两部分信息:一部分是元素本身的信息,称之“_____”;另一部分则是该元素的直接后继元素的存储位置,称之“_____”。
查看答案
如果结果不匹配,请 联系老师 获取答案
A.逻辑关系上相邻的两个元素在物理存储位置上也相邻
B.可以随机存取表中任一元素,方便快捷
C.在线性表中插入某一元素时,往往需要移动大量元素
D.在线性表中删除某一元素时,无需移动大量元素
线性表可用顺序表或链表存储。试问:
(1) 两种存储表示各有哪此主要优缺点?
(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?
(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?