你可能感兴趣的试题
各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续 进行插入与删除时,不需要移动表中的元素 以上三种说法都不对
各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续 进行插入与删除时,不需要移动表中的元素 各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致
向表中插入和删除一个结点时,移动结点的工作量很大。 每个结点中都有一个指针域,多占用一定的存储空间 检索麻烦 进行插入和删除操作时,只需改变前后结点的指针。
各个数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致 各个数据结点的存储顺序与逻辑顺序或以不一致,但它们的存储空间必须连续 进行插入与删除时,不需要移动表中的元素 以上三种说法都不对
可随机访问任一结点 插入删除不需要移动元素 不必事先估计存储空间 所需空间与其长度成正比
各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续 进行插入与删除时,不需要移动表中的元素 以上说法均不正确
若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1) 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 加入头结点后,代表链表的头指针不因为链表的空而改变 加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)