线性表采用链表方式和顺序表方式存储，执行插入和删除运算的时间复杂度都是O(n)，因此两种存储方式的插入、删除运算所花费的时间相同。

单项选择题

线性表采用链表方式和顺序表方式存储，执行插入和删除运算的时间复杂度都是O(n)，因此两种存储方式的插入、删除运算所花费的时间相同。

A.正确
B.错误

点击查看答案

单项选择题

在带头结点的单循环链表中，任一结点的后继指针均不为空。

A.正确
B.错误

单项选择题

已知指针P指向链表L中某结点，执行语句P=P-〉next不会删除该链表中结点。

A.正确
B.错误

单项选择题

链表是采用链式存储结构存储的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。

A.正确
B.错误

单项选择题

对任何数据结构而言，链式存储结构一定优于顺序存储结构。

A.正确
B.错误

单项选择题

线性表采用链式存储时，结点和节点内部的存储空间可以是不连续的。

A.正确
B.错误