一、单项选择题（每小题5分，共50分）1．数据的逻辑结构是强调（B）之间的逻辑关系。A. 数据对象B. 数据元素C. 数据项D. 数据类型2．在计算机的存储器中表示数据时，物理地址和逻辑位序的相对位置相同并且是连续的，称之为（C）。A. 逻辑结构B. 顺序存储结构C. 链式存储结构D. 以上都对3. 在链式存储结构中，通常一个存储节点用于存储一个（B）A.

什么叫贪心算法：贪心算法就是遵循某种既定原则，不断地选取当前条件下最优的选择来构造每一个子步骤的解决方案，直到获得问题最终的求解。即在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，所做的仅是在某种意义上的局部最优解。贪心算法适合解决的问题：1.背包问题（注意0-1背包问题不能用贪心算法解决，所得到的解通常不是最优解）背包问题与0-1背包问题的区别就是背包问题能将物

一、单项选择题（20分）1、Excel中选定17~200行的方法是B。A）鼠标单击第17行的行号，然后拖动垂直滚动条至200行，按住Ctrl键鼠标左键单击200行的行号。B）鼠标单击第17行的行号，然后拖动垂直滚动条至200行，按住Shit键鼠标左键单击200行的行号。C) 鼠标单击第17行的行号，然后按PageDown键至200行，按住Shit键鼠标左键单击200行的行号。D) 鼠标单击第17行

1. 简述线性表两种存储结构各自的主要特点。答：线性表的两种存储结构分别是顺序存储结构和链式存储结构。顺序存储结构的主要特点如下：① 数据元素中只有自身的数据域，没有关联指针域。因此，顺序存储结构的存储密度较大。② 顺序存储结构需要分配一整块比较大存储空间，所以存储空间利用率较低。③ 逻辑上相邻的两个元素在物理上也是相邻的，通过元素的逻辑序号可以直接其元素值，即具有随机存取特性。 ④ 插入和删除操

Python2020期末考试试题及答案一、选择题1、下列是 python 合法标识符的是（ B）。A. 2variable B. variable2 C. $anothervar D. if2、在 python 中字符串的表示方式是（D ）。A.采用单引号包裹B.采用双引号包裹C.采用三重单引号包裹D.ABC 都是3、设有变量赋值 x=3.5；y=4.6；z=5.7，则以下的表达式中值为 True