信息技术 高二 选择题 较难 ★ 精品

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

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

题目
某实验室把不同批次的测量档案分别存入数组和单链表,档案的逻辑顺序相同。检索系统连续收到若干个彼此无规律的序号请求,每次请求均独立处理,且不保留上次检索位置。下列关于按序号定位档案的说法,正确的是哪一项? A. 数组可按下标直接定位,链表须从头结点沿指针逐个查找 B. 数组和链表都可按序号直接定位,差异仅在存储空间是否连续 C. 链表可按序号直接定位,数组须从首元素逐个查找 D. 两者都须从各自存储起点逐个查找,才能定位指定序号