数组的存储空间在物理上通常是连续的,而链表的结点可以存储在不连续的内存空间中。
A:正确
B:错误
正确答案:正确
答案解析
数组的元素在内存中按顺序连续存放,每个元素占据固定大小的空间,通过基地址和索引可直接计算出任意元素的物理地址。链表由结点组成,每个结点包含数据域和指针域,结点之间通过指针链接,结点在内存中的位置由动态分配决定,不要求相邻或连续。数组的连续性由其存储结构决定,链表的非连续性由其动态分配和指针连接机制决定。两者在内存布局上的差异源于其逻辑结构与存储策略的不同。
试卷来源:202606 CCF-GESP编程能力等级认证Python五级真题