信息技术高二选择题简单 ★ 精品

插入与删除的效率 — 信息技术选择题

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

题目

某音乐播放器维护一份顺序曲目表，删除曲目时待删除位置及其前驱结点均已确定，不计查找时间。若要使删除操作开销较小，应选用哪种结构？ A. 数组，因为删除后不必移动元素 B. 单链表，因为只需修改链接关系 C. 数组，因为删除只需修改一个链接 D. 单链表，因为删除时必须移动后续结点