江西理工大学《数据结构》复习题（附答案）

《江西理工大学《数据结构》复习题（附答案）》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2015级数据结构习题第1章绪论一、单项选择题：（从给定的选项中选择出一个最恰当的答案）                             1．算法分析的目的是__c___。A．找出数据结构的合理性       B．研究算法中的输入和输出的关系C．分析算法的效率以求改进   D．分析算法的易懂性和文档性2．线性表的顺序存储结构是一种_A__的存储结构。A．随机存取    B．顺序存取    C．索引存取    D．散列存取3.顺序存储设计时，存储单元的地址____A__。A．一定连续  B．一定不连续  C．不一定连续  D．部分连续，部分不连续4.下列数据中____C__

2、_是非线性数据结构。A．栈       B.  队列         C.   完全二叉树    D.串5．一个算法应该是___B____。   A．程序     B．问题求解步骤的描述     C．要满足五个基本特性     D．A和C.6．以下属于逻辑结构的是___C____。A．顺序表       B．哈希表        C．线性表          D．  单链表7．计算机执行下面的语句时，语句s的执行频度为___D____。  FOR(i=l；i=i;j--)                s;A．O（n）    B．O(n

3、logn)     C．O(n3)     D．O(n2)8．算法分析的两个主要方面是___A__。A．空间复杂性和时间复杂性    B．正确性和简明性C．可读性和文档性    D．数据复杂性和程序复杂性9．下面说法错误的是___A_____.    A．算法原地工作的含义是指不需要增加额外的辅助空间    B.在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法     C.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界D.同一个算法，实现语言的级别越高，执行效率就越低10．一个顺序表的第一个元素的存储地址是100，每个元素的长度为2，则第5个

4、元素的地址是______。A．110    B．108    C．100     D．12011．从存储结构上可以把数据结构分为_____两大类。A．动态结构、静态结构       B．顺序结构、链式结构  C．线性结构、非线性结构     D．初等结构、构造型结构12．下列叙述中正确的是_____  。A．一种逻辑数据结构只能有一种存储结构。B．数据的逻辑结构属于线性结构，存储结构属于非线性结构。C．一种逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率。D．一种逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。13．算法的计算量

5、的大小称为计算的_______。A．效率          B.复杂性       C.现实性           D.难度14．下述_____是顺序存储结构的优点？ A．存储密度大    B．插入运算方便  C．删除运算方便  D．可方便地用于各种逻辑结构的存储表示15．以下叙述中错误的是_______。A．算法正确的程序最终一定会结束B．算法正确的程序可以有零个输出C．算法正确的程序可以有零个输入D．算法正确的程序对于相同的输入一定有相同的结果  16．数据结构的定义为(D，S)，其中D是______的**。A．算法            B．数据元素            

6、C．数据操作            D．逻辑结构17．执行完下列语句段后，i值为_______。     int   f(intx)     {return  ((x>0)?x*f(x-1):2);}      inti  ;      i=f(f(1));A．2            B．4          C．8           D．无限递归18．一个递归算法必须包括______。A.递归部分      B.终止条件和递归部分    C.迭代部分      D.终止条件和迭代部分二、判断对错题：（正确的选A，错误的选B）1.    数据的逻辑结构是指数据的各数据项之间的

7、逻辑关系。（  ）2.    顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（  ）3.    记录是数据处理的最小单位。（  ）4.    程序一定是算法。（  ）5.    在顺序存储结构中，有时也存储数据结构中元素之间的关系。（  ）6.    数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。（  ）7.    递归的算法简单、易懂、容易编写，而且执行效率也高。（  ） 8.   每种数据结构都应具备三种基本运算：插入、删除和搜索。（  ）