数据结构课程 | 第4章考研真题（408）及企业面试题库（含表类）

在上一篇中我们介绍了表的相关概念，这篇文章我们进行表的专项练习。

目录

• 顺序表判断题库
• 顺序表选择题集
• 顺序表程序设计题

• • R6-1 线性表区间元素删除运算

  • R7-1 数组循环左移操作

  • R7-1 最长连续递增子序列问题

  • R7-2 计算链式线性表的倒数第K项

    • 链表判断题

    • 链表选择题

    • 链表填空题

    • 链表函数题

    • • R6-1 单链表分段逆转

    • 链表编程题

    • • R7-1 喊山

顺序表判断题

在顺序存储结构中维护一个长度为N的一维数组时，在移除首项元素与追加末项元素这两个操作上所消耗的时间复杂度分别为常数阶O(1)与线性阶O(N)

解析：移除第一个元素时会将数组中的其余元素依次向前推移一个位置以腾出空间；因此该操作的时间复杂度为O(N)。

    void delete_first_element(int *arr, int n) {
    for (int i = 0; i < n -