数据的存储结构:顺序与非顺序存储 — 信息技术填空题
题目
某逻辑序列含 500 个整数元素,每个元素占 4 个字节。方案甲采用顺序存储结构,首元素存放在首地址为 3000 的连续存储区中;方案乙采用单链表存储,每个结点含数据域与一个指针域。若要在逻辑上第 100 个元素之前插入一个新元素:方案甲需先将原第 100 至第 500 个元素整体后移一个位置,此时新元素应存入首地址为 ____ 的存储单元;方案乙中,若已获得指向第 99 个结点的指针,则完成插入共需修改 ____ 个已有结点的指针域(不含对新结点指针域的赋值)。