数据结构习题19325.doc

《数据结构习题19325.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、__________________________________________________一．算法的基本概念【例1】算法是指（）。(A)计算机程序（B）计算机的计算方法(C)计算机的存取方式（D）解决问题的有限运算序列【答案】D【例2】算法的基本特性不包括（）。（A）输入性（B）确定性（C）高效性（D）可执行性【答案】C【例3】算法的工作量大小和实现算法所需的存储单元多少分别称为算法的（）和（）。（1）（A）可执行性（B）时间复杂度（C）空间复杂度（D）计算机的效率（2）（A）确定性（B）时间复杂度（C）空间复杂度（D）存储的合理性【答案】（1）B（2

2、）C____________________________________________________________________________________________________【例4】时间复杂性最好，执行时间最短的是（）。（A）O(log2n)（B）O(nlog2n)（C）O(n)（D）O(n³)【答案】A【例5】下面程序段的时间复杂度是（）。For(inta=0;a

3、段的时间复杂度为（）。For(i=1;i

4、法的执行遵循“输入―计算―________”的模式，算法的________体现算法的功能。【答案】输出输出【例9】式子a*(3a2+6a-3)的时间复杂度是________。【答案】O(a3)【例10】当有非法数据输入时，算法能做出适当的处理，体现了算法的________。【答案】健壮性【考点解析】一个算法必须能够处理非法数据的输入，且不能产生不可预测的结果，这是算法的健壮性所必须的，处理非法数据的能力体现了算法的健壮性。【例11】算法分析的目的是（）。A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性

5、____________________________________________________________________________________________________【答案】C二．数据结构基础【例1】数据的存储结构是指（）。（A）存储在外存中的数据（B）数据所占的存储空间量（C）数据在计算机中的顺序存储方式（D）数据的逻辑结构在计算机中的表示【答案】D【例2】数据处理的最小单位是（）。（A）数据（B）数据元素（C）数据对象（D）数据项【答案】D【例3】在数据结构中，从逻辑上可以把数据结构分为（）。（A）线性结构和非线性结构（B）

6、内部结构和外部结构（C）动态结构和静态结构（D）紧凑结构和非紧凑结构【答案】A【例4】数据的逻辑关系是指数据元素的（）。____________________________________________________________________________________________________（A）结构（B）关联（C）数据项（D）存储方式【答案】B【考点解析】逻辑结构反映的是数据元素之间的逻辑关系，所以答案选B。而数据项是指是数据的不可分割的最小单位；存储方式反映的是数据的存储结构。【例5】能够被计算机识别、存储和加工处理的信息的载体是

7、（）。（A）数据（B）数据项（C）数据对象（D）结点【答案】A【考点解析】数据元素是数据的基本单位。数据元素也称为元素、顶点、记录。有时一个数据元素可以由若干个数据项组成，数据项是具有独立意义的最小标识单位，而数据是各种存储信息的总称。【例6】数据逻辑结构包括集合、线性结构、树型结构和（）。（A）图状结构（B）存储结构（C）算法描述（D）基本运算【答案】A____________________________________________________________________________________________________【例7】任

8、何两个结点之间没有逻辑关