题4
题目
Q:下列关于线性表说法中, 正确的是 ( ).
I. 顺序存储方式只能用于存储线性结构
II. 在一个设有头指针和尾指针的单链表中, 删除表尾元素的时间复杂度与表长无关
III. 带头结点的单循环链表中不存在空指针
IV. 在一个长度为
V. 若用单链表来表示队列, 则应该选用带尾指针的循环链表
A. I、 II
B. I、III、IV, V
C. IV, V
D. III、IV, V
分析
A:什么叫做线性结构，这是一个逻辑上的描述还是物理上的
如果数组叫做顺序存储方式，那么数组显然是可以用来表达树、链表、并查集等等很多数据结构的
第二个肯定不对，要操作表尾上的元素这个事情本身就需要移动到这个为止以后才能才处理
解
D
顺序存储方式同样适用于存储图和树, I 错误。
删除表尾结点时, 必须从头开始找到表尾结点的前驱, 其时间与表长有关, II 错误。
循环单链表中最后一个结点的指针不是 NULL, 而是指向头结点, 整个链表形成一个环, 因此不存在空指针, III 正确。
有序单链表只能依次查找插入位置,时间复杂度为
队列需要在表头删除元素,表尾插入元素,采用带尾指针的循环链表较为方便,插入和删除的时间复杂度都为