算法与数据结构复习 第二章 线性表(详解)

第二章 线性表 书面做业 1、判断题 一、顺序存储的线性表能够随机存取。(T)html 解析： 线性表的顺序存储结构能够经过线性表的首址加偏移的方法计算出来第i个数据的位置；而线性表的链式存储结构要访问第i个数据,就必须先访问前面的i-1个数据；web 二、在具备N个结点的单链表中，访问结点和增长结点的时间复杂度分别对应为O(1)和O(N)。 (F)算法 解析： 访问结点和增长结点的时间复杂度分别

>>阅读原文<<