信息技术 高二 选择题 较难

随机访问能力 — 信息技术选择题

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

题目
某系统需按用户临时指定的位置读取一条记录,记录位置事先无法确定。若数据分别存放在数组和单链表中,关于两者随机访问能力的判断,正确的是哪一项? A. 数组可按下标直接定位,单链表通常须从头结点沿链接逐个查找 B. 数组和单链表都可按位置编号直接定位 C. 单链表可按位置编号直接定位,数组须从首项逐个查找 D. 两者都只能从首项逐个查找