2015级数据结构习题

《2015级数据结构习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、  C．不一定连续  D．部分连续，部分不连续4.下列数据中_______是非线性数据结构。A．栈       B.  队列         C.   完全二叉树    D.串5．一个算法应该是_______。   A．程序     B．问题求解步骤的描述     C．要满足五个基本特性     D．A和C.6．以下属于逻辑结构的是_______。A．顺序表       B．哈希表        C．线性表          D．  单链表7．计算机执行下面的语句时，语句s的执行频度为_______。 

3、 FOR(i=l；i=i;j--)                s;A．O（n）    B．O(nlogn)     C．O(n3)     D．O(n2)8．算法分析的两个主要方面是_____。A．空间复杂性和时间复杂性    B．正确性和简明性C．可读性和文档性    D．数据复杂性和程序复杂性9．下面说法错误的是________.    A．算法原地工作的含义是指不需要增加额外的辅助空间    B.在相同的规模n下，复杂度O(n)的算法在时间上总是优于

4、复杂度O(2n)的算法     C.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界D.同一个算法，实现语言的级别越高，执行效率就越低10．一个顺序表的第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是______。A．110    B．108    C．100     D．12011．从存储结构上可以把数据结构分为_____两大类。A．动态结构、静态结构       B．顺序结构、链式结构  C．线性结构、非线性结构     D．初等结构、构造型结构12．下列叙述中正确的是

5、_____  。A．一种逻辑数据结构只能有一种存储结构。B．数据的逻辑结构属于线性结构，存储结构属于非线性结构。C．一种逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率。D．一种逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。13．算法的计算量的大小称为计算的_______。A．效率          B.复杂性       C.现实性           D.难度14．下述_____是顺序存储结构的优点？ A．存储密度大    B．插入运算方便  C

6、．删除运算方便  D．可方便地用于各种逻辑结构的存储表示15．以下叙述中错误的是_______。A．算法正确的程序最终一定会结束B．算法正确的程序可以有零个输出C．算法正确的程序可以有零个输入D．算法正确的程序对于相同的输入一定有相同的结果  16．数据结构的定义为(D，S)，其中D是______的**。A．算法            B．数据元素            C．数据操作            D．逻辑结构17．执行完下列语句段后，i值为_______。     int   f(intx) 

7、    {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.    数据的逻辑结构是指数据的各数据项之间的逻辑关系。（  ）2.    顺序存储方式插入和删除时效

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