二级C语言公共基课后题答案+试题.docVIP

《二级公共基础》课后习题答案 第一章 第一节 1、答案：D 解析：算法的时间复杂度不仅与问题的规模有关，而且与输入数据有关，即输入数据所有的可能取值范围及输入各种数据或数据集的概率有关。所以正确答案选D。 2、答案：C 解析：算法的时间复杂度是指执行算法所需要的计算工作量，即基本运算次数。 第二节 1、答案：D 解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。 2、答案：A 解析：数据的逻辑结构，是从实际出发，为实现特定的功能所建立的数据结构，用来描述数据元素之间的逻辑关系，它是面向问题的。 第四节 1、答案：A 解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。 2、答案：A 解析：链表的优点是在进行插入和删除运算时，只需要改变指针即可，不需要移动元素，当存储空间不足时，可以动态为其分配内存空间，所以不必估计存储空间的大小。顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。所以正确答案为A。 第五节 1、答案：B 解析：栈的基本运算有：入栈，出栈（删除栈顶元素），初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。 第六节 1、答案：C 解析：栈和队列都是操作受限的线性表，只允许在表的端点处进行操作，所以正确答案选C。 第七节 1、答案