数据结构c语言描述第二章线性表-精.pptVIP

小帖士： LinkList和Node *同为结构体指针类型，这两种类型说明本质上是等价的。 通常习惯上用LinkList来说明头指针变量，强调它是某个单链表的头指针。例如： LinkList L，则L为单链表的头指针。 通常用Node *来定义指向单链表中任意结点的指针，例如： Node *p，则p可以指向单链表中的任意结点。 对于顺序表，以下说法错误的是（ ） A、顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址 B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列 C、顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻 D、顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中 2. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ ）为标准操作 A、条件判断 B、结点移动 C、算术表达式 D、赋值语句 4.设指针P指向双链表的某一结点，则双链表结构的对称性可用（ ）式来刻画 A、 p-prior-next==p-next-next B 、 p-prior-prior==p-next-prior C 、 p-prior-next==p-next-prior D 、 p-next-next==p-prior-prior