顺序表中头部为空,为什么不能用尾部不空来判定表满

顺序表中头部为空,表不为空,为什么不能用尾部不空来判定表满。

顺序表怎么定义的,顺序表不能在中间任何一个地方断开,否则叫什么顺序表

  • 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/663643
  • 你也可以参考下这篇文章:安装完宝塔面板,无法访问面板,部分功能不能使用的解决办法
  • 除此之外, 这篇博客: 基本数据结构中各种内部排序比较(时间复杂度,空间复杂度和稳定性)中的 稳定性 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  •   稳定性是指当待排序序列中有两个或两个以上相同的关键字时,排序前和排序后这些关键字的相对位置有没有改变,如果改变就说它不稳定,如果不改变就说它是稳定的。稳定性只是一个算法性质,并不能衡量一个算法的优劣。

    排序类型平均时间复杂度平均空间复杂度稳定性是否支持顺序存储和链式存储
    直接插入法O(n2)O(1)稳定都支持
    折半插入法O(n2)O(1)稳定顺序存储
    希尔排序O(n2)O(1)不稳定顺序存储
    简单选择排序O(n2)O(1)不稳定都支持
    堆排序O(nlog2n)O(1)不稳定都支持
    冒泡排序O(n2)O(1)稳定都支持
    快速排序O(nlog2n)O(log2n)不稳定都支持
    二路归并排序O(nlog2n)O(n)稳定都支持
    基数排序O(d(n+rd))O(rd)稳定都支持

    复习时部分总结,有错误欢迎指正,立改,谢谢!