数据结构习题第一二章绪论线形表一、填充题1、计算机算法分析的两个主要方面分别是和。时间复杂度空间复杂度2、数据元素都不是孤立存在的，而是在它们之间存在着某种关系。这种数据元素之间的相互关系称之为。结构3、数据结构通常被分为和两大类。逻辑结构物理结构4、线性表的长度被定义为表中元素的。个数5、所谓的双向链表，是指在每一个结点中，有两个指针域，其中一个指向该结点的直接后继结点，而另一个则指向。其直接前趋结点6、我们通常把性质相同的数据元素的集合称为，它是数据的一个子集。数据对象7、线性表的顺序映象就是逻辑上的两个数据元素，在物理存储上赋予位置的一种存储分配方式。相连相邻8、1976年，Wirth教授发表了名为的著作，该著作在全世界第一次系统地阐明了的重要作用。算法+数据结构=程序算法与数据结构在程序设计中9、数据元素之间的相互关系由一组运算和规则描述的数据元素的集合，称为数据的结构。逻辑10、数据元素之间的关系在计算机中有两种不同的表示方式，即顺序映象和非顺序映象。由此而得出的两种不同的物理结构分别是和。顺序物理结构链式物理结构11、计算机算法必备的三个主要特征分别是、和。确定性、有穷性和可执行性。12、线性表的顺序存储结构是一种存取的存储结构。随机13、线性表的链式存储结构是一种存取的存储结构。顺序14、计算机算法是指。解题步骤的精确描述15、计算机算法分析的目的主要是分析。效率16、在线性结构中，开始结点前趋结点，其余每个结点有且只有前趋结点。没有一个17、线性表的被定义为表中元素的个数。长度二、单选题1、计算机算法分析的目的是。A、使算法简明易懂业务B、找出数据结构的合理性C、研究算法的输入/输出关系D、分析算法的效率，寻求改进途径D2、数组通常具有的两种基本操作是。A、建立与删除B、索引与修改C、查找与修改D、查找与索引C三、判断题（正确的写Y，反之写N）1、线性链表是一种顺序存取的存储结构。（）Y2、要存储1000个人名，用线性链表比用普通数组需要更少的存储空间。（）N3、能在线性表上进行的操作，就一定能在栈上进行。（）N4、虽说静态链表是用数组来实现的，但对其进行插入和删除操作时，却并不涉及数组元素的移动问题。（）Y5、由于静态链表是用数组来实现的，所以在对其进行插入和删除操作时，存在着一个数组元素的移动问题。（）N6、线性表的顺序存储结构是一种随机存取的存储结构。（）Y7、由于线性链表的存取必须顺序进行，所以在线性链表上删除一个结点时，必须移动其后的所有结点，才能继续保持一个顺序存取的关系。（）N8、线性表顺序存储结构的存储密度大于线性表的链式存储结构。（）Y9、由于线性表的链式存储结构可以见缝插针的有效地利用存储空间，所以线性表的链式存储结构的存储密度大于线性表的顺序存储结构。（）N10、线性表的逻辑顺序与存储顺序总是一致的。（）N11、线性表的链式存储结构和顺序存储结构不同，它要求内存中可用的存储单元的地址一定是不连续的。（）N四、简答题1、什么是线性表？它的三个基本特征是什么？答：所谓线性表，是指由n(n≥0)个数据元素构成的有限序列。表中除第一个和最后一个以外的每个数据元素均有且仅有一个直接前趋元素和一个直接后继元素。线性表的三个基本特征是：（1）表中所有数据元素性质相同，即具有相同的数据类型；（2）数据元素在表中的位置只取决于它们自己的序号，数据元素之间的相对位置是线性的；（3）线性表的长度被定义为表中元素的个数。2、什么是时间复杂度？影响时间复杂度主要因素是什么？答：时间复杂度是指：当问题的规模以某种单位由1增加到n时，依据求解该问题的算法所编制的程序运行时所消耗的时间也以某种单位由1增加到Ctf(n)，Ct为常数，f(n)是问题规模的函数。我们通常称T(o)=O(f(n))为时间复杂度。影响时间复杂度主要因素是：程序运行时所需输入的数据总量；对源程序编译的时间以及编译所产生的代码质量；计算机执行每条指令的时间；程序中指令重复执行的次数（语句频度），这一点最重要。五、算法设计题1、已知线性链表LA，用户输入一个数据元素值，假定该值一定在LA中。请设计一个在用户给定值...
