在顺序表中访问任意一结点的时间复杂度均为 O(1) ,因此,顺序表也称为随机存取的数据结构。
查看答案
顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置不一定相邻。
A. 对
B. 错
顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置一定不相邻。
A. 对
B. 错
在单链表中,除了首元结点外,任一结点的存储位置由其直接前驱结点的next指针指示。
A. 对
B. 错
在单链表中,任一结点的存储位置由其直接前驱结点的next指针指示。
A. 对
B. 错