2021 年 408 真题2021 年 408 数据结构 · 第 1 题选中文字高亮 · 下划线已知头指针 h 指向一个带头结点的非空单循环链表，结点结构为 其中 next 是指向直接后继结点的指针，p 是尾指针，q 是临时指针。现要删除该链表的第一个元素，正确的语句序列是（ ）。Ah->next = h->next->next; q = h->next; free(q);Bq = h->next; h->next = h->next->next; free(q);Cq = h->next; h->next = q->next; if (p != q) p = h; free(q);Dq = h->next; h->next = q->next; if (p == q) p = h; free(q);←上一题现有 n（n > 100000）个数保存在一维数组 M 中，需要查找 M 中最小的 10 个数，请回答下列问题。 (1) 设计一个完成上述查找任务的算法，要求平均情况下的比较次数尽可能少，简单描述其算法思想，不需要程序实现。 (2) 说明你所设计的算法平均情况下的时间复杂度和空间复杂度。下一题已知初始为空的队列 Q 的一端仅能进行入队操作，另外一端既能进行入队操作又能进行出队操作。若 Q 的入队序列是 1, 2, 3, 4, 5 , 则不能得到的出队序列是（ ）。→
