2026年计算机等级考试公共基础知识库及答案.docx

2026年计算机等级考试公共基础知识库及答案

1.数据结构中，线性表的顺序存储与链式存储的本质区别是？顺序存储要求内存连续，可随机访问（时间复杂度O(1)），但插入/删除需移动元素（时间复杂度O(n)）；链式存储内存不连续，通过指针链接，插入/删除只需修改指针（时间复杂度O(1)，若需定位则O(n)），但无法随机访问。

2.若栈的输入序列为3,1,4,2,5，不可能的输出序列是？例如5,2,4,1,3不可能。因为5出栈时，1、2、3、4必须已入栈，此时栈内顺序为3（底）→1→4→2→5（顶），5出栈后栈顶是2，下一个出栈应为2，而非4（若4要在2前出栈，需2先出栈，矛盾）。

3.完全二叉树有1