全国计算机等级考试二级C语言公共基础填空.docVIP

C语言 公共基础知识部分 -- -- 填空题 第一章: 1、问题处理方案的正确而完整的描述称为______。（算法） 2、算法的基本特征是可行性、确定性、______和拥有足够的情报。（有穷性） 3、实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 _____________________。（空间复杂度和时间复杂度） 4、数据结构包括数据的逻辑结构、数据的 ______以及对数据的操作运算。（存储结构） 5、数据结构包括数据的______结构和数据的存储结构。（逻辑） 6、数据的逻辑结构有线性结构和______。(非线性结构) 7、数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。（存储结构） 8、顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。（相邻） 9、栈的基本运算有三种：入栈、退栈和______。（读栈顶元素） 10、按“先进后出”的原则组织数据的数据结构是______。（栈） 11、数据结构分为逻辑结构和存储结构，循环队列属于______结构。（逻辑） 12、当循环队列非空且尾指针等于对头指针时，说明循环队列已满，不能进行入队运算，这种情况称为________(上溢) 13、数据结构分为线性结构和非线性结构，带链的队列属于______。（线性结构） 数据结构分为逻