Python计算机二级考试题库及解析

1.数据库系统的核心是_ 。 A数据库管理系统B数据模型C软件工具D数据库。正确答案： A。2.下列叙述中正确的是 。 A线性表链式存储结构的存储空间可以是连续的，也可以是不连续的B线性表链式存储结构与顺序存储结构的存储空间都是连续的C线性表链式存储结构的存储空间必须是连续的D线性表链式存储结构的存储空间一般要少于顺序存储结构。正确答案： A。3.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层） __ 。 A：8 B：12 C：6 D：3。正确答案： B。4.下列叙述正确的是_____ 。 A算法的时间复杂度与空间复杂度一定相关B数据的逻辑结构与存储结构是一一对应的C算法的时间复杂度是指执行算法所需要的计算工作量D算法的效率只与问题的规模有关，而与数据的存储结构无关。正确答案： C。5.对长度为n的线性表作快速排序，在最坏情况下...