循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。
正确答案：上溢
涉及知识点：数据结构与算法
f19．数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。
正确答案：存储结构
涉及知识点：数据结构与算法
20．算法的基本特征是可行性、确定性、______和拥有足够的情报。
正确答案：有穷性
涉及知识点：数据结构与算法
21．在长度为
的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为______。
正确答案：log2

涉及知识点：数据结构与算法
22．长度为
的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
正确答案：
2
涉及知识点：数据结构与算法
23．排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。
正确答案：交换掉序
涉及知识点：数据结构与算法
24．设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。
正确答案：DEBFCA
涉及知识点：数据结构与算法
25．数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为______。
正确答案：逻辑独立性
涉及知识点：数据结构与算法
fr