题14

题14

题目

下面关于线性表的一些说法中, 正确的是 ( ).
A. 对一个设有头指针和尾指针的单链表执行删除最后一个元素的操作与链表长度无关
B. 线性表中每个元素都有一个直接前驱和一个直接后继
C. 为了方便插入和删除数据, 可以使用双链表存放数据
D. 取线性表第 个元素的时间与 的大小有关

分析

B选项显然没考虑头结点
线性表可以用数组实现，用数组实现，读元素是O1的
删除尾节点要找到它的前驱，还是要遍历，插入才不需要

解

C
A 显然错误。B 表中第一个元素和最后一个元素不满足题设要求。双链表能很方便地访问前驱和后继, 故删除和插入数据较为方便, C 正确。D 未考虑顺序存储的情况。