数据的逻辑结构与数据元素本身的内容和形式无关.doc

《数据的逻辑结构与数据元素本身的内容和形式无关.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、客观题第一章绪论一、判断题(1）数据的逻辑结构与数据元素本身的内容和形式无关。(2）数据元素是数据的最小单位。(3）算法是对解题方法和步骤的描述。(4）程序和算法原则上没有区别，在讨论数据结构时可以通用。(5）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。(6）数据的存储结构是数据的逻辑结构的存储映像。二、选择题(l）数据结构通常是研究数据的（）及它们之间的相互联系。A．存储结构和逻辑结构B．存储和抽象C．联系和抽象D．联系与逻辑(2)下列与数据元素有关的叙述中错误的是（）。A．数据元素是有独立

2、含义的数据最小单位B．数据元素是描述数据的基本单位C．数据元素可以称做结点D．数据元素可以称做记录(3）数据结构中，在逻辑上可以把数据结构分成：(）。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构(4）数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为(）。A．存储结构B．逻辑结构C．顺序存储结构D．链式存储结构(5）非线性结构的数据元素之间存在（）。A．一对一关系B．一对多关系C．多对多关系D.B或C(6）在非线性结构中，每个结点（）。A.

3、无直接前驱B．只有一个直接前驱和个数不受限制的直接后继C．只有一个直接前驱和直接后继D．有个数不受限制的直接前驱和直接后继(7）除了考虑存储数据结构本身所占用的空间外，实现算法所用的辅助空间的多少称为算法的（）。A．时间效率B．空间效率C．硬件效率D．软件效率(8)以下属于顺序存储结构优点的是（）。A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示(9)数据结构研究的内容是（）。A．数据的逻辑结构B．数据的存储结构C．建立在相应逻辑结构和存储结构上的算法D．包括以上三个方面

4、(10)链式存储的存储结构所占存储空间（）。A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B．只有一部分，存放结点值C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点值，另一部分存放结点所占单元数(11)一个正确的算法应该具有5个特性，除输入、输出特性外，另外3个特性是（）。A．确定性、可行性、有穷性B．易读性、确定性、有效性C．有穷性、稳定性、确定性D．可行性、易读性、有穷性(12)以下关于数据的逻辑结构的叙述中正确的是（）。A．数据的逻辑结构是数据间关系的描述B．数据

5、的逻辑结构反映了数据在计算机中的存储方式C．数据的逻辑结构分为顺序结构和链式结构D．数据的逻辑结构分为静态结构和动态结构(13)设问题的规模为n，分析以下程序段：k=n;/n>l/m=0;while(k>=(m+l)(m-l))m++；以上程序段的算法时间复杂度是()A.O(n)B.O(1)C.O()D.O(n2)(14)设问题的规模为n，分析以下程序段：a=10;b=l00;while（b＞0){a++;b――；}以上程序段的算法时间复杂度是（）。A.O(n)B.O(1)C.O()D.O(n2)(15)设

6、语句s=s+i的时间是单位时间，则语句：s=0;for(i=l;i<=n;i++)s=s+i;的时间复杂度为：(）。A.O(l)B.O(n)C.O(n2)D.O(n3)(16)算法分析的主要任务是（）。A．探讨算法的正确性和可读性B．探讨数据组织方式的合理性C．为给定问题寻找一种性能良好的解决方案D．研究数据之间的逻辑关系(17)以下叙述中正确的是（）。A．顺序存储方式只能用于存储线性结构B．链式存储方式只能用于存储线性结构,探讨数据组织方式的合理性,研究数据之间的逻辑关系C．顺序存储和链式存储都可以用于线

7、性和非线性结构D．以上三种都不对(18)以下叙述中正确的是（）。A．数据元素是数据处理的最小单位B．数据项是数据处理的基本单位C．关键字是能够惟一标识一个数据元素的数据项D．数据结构和数据类型的概念是等价的第二章线性表一、判断题(l）线性表的链式存储结构优于顺序存储。(2）链表的每个结点都恰好包含一个指针域。(3）线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。(4）在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。(5）在单链表中，任何两

8、个元素的存储位置之间都有固定的联系，所以可以从头结点开始查找任何一个元素。(6）在线性表的顺序结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。(7）顺序存储方式的优点是存储密度大，插入、删除效率高。(8）在单链表中，要取得某个元素，只要知道该元素的指针即可，因此单链表是随机存取的存储结构。(9）顺序存储的线性表可以实现随机存取。(10）线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。