信息技术 高二 选择题 标准

动态扩展能力 — 信息技术选择题

信息技术(高中·浙教版) 第四章 数组与链表的比较 AI 三重审校通过

题目
某系统中,数组存放在连续空间内,容量用尽后必须另申请更大的连续空间并复制原有元素;链表则可在新增元素时按需申请节点。对两者动态扩展能力的判断,正确的是( ) A. 链表可按需申请节点,扩展时通常不必整体搬移原有节点 B. 数组容量用尽后可直接在原空间末尾扩展,无须重新分配空间 C. 链表扩展必须重新申请一块连续空间并复制全部原有节点 D. 数组与链表扩展时都必须搬移全部原有元素