数据结构习题19325复习进程.doc

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

1、数据结构习题19325精品文档一．算法的基本概念【例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）C【例4】时间复杂性最好，执行时间最短的是（）。（A）O(log2n)（B）O(nlog2n)

2、（C）O(n)（D）O(n³)【答案】A【例5】下面程序段的时间复杂度是（）。For(inta=0;a

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

4、输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性【答案】C收集于网络，如有侵权请联系管理员删除精品文档二．数据结构基础【例1】数据的存储结构是指（）。（A）存储在外存中的数据（B）数据所占的存储空间量（C）数据在计算机中的顺序存储方式（D）数据的逻辑结构在计算机中的表示【答案】D【例2】数据处理的最小单位是（）。（A）数据（B）数据元素（C）数据对象（D）数据项【答案】D【例3】在数据结构中，从逻辑上可以把数据结构分为（）。（A）线性结构和非线性结构（B）内部结构和外部结构（C）动态结构和静态结构（D）紧凑结构和非紧凑结构【答案】A【例4】数据的逻辑关系是指数据元素的（）

5、。（A）结构（B）关联（C）数据项（D）存储方式【答案】B收集于网络，如有侵权请联系管理员删除精品文档【考点解析】逻辑结构反映的是数据元素之间的逻辑关系，所以答案选B。而数据项是指是数据的不可分割的最小单位；存储方式反映的是数据的存储结构。【例5】能够被计算机识别、存储和加工处理的信息的载体是（）。（A）数据（B）数据项（C）数据对象（D）结点【答案】A【考点解析】数据元素是数据的基本单位。数据元素也称为元素、顶点、记录。有时一个数据元素可以由若干个数据项组成，数据项是具有独立意义的最小标识单位，而数据是各种存储信息的总称。【例6】数据逻辑结构包括集合、线性结构、树型结构和（）。（A）图

6、状结构（B）存储结构（C）算法描述（D）基本运算【答案】A【例7】任何两个结点之间没有逻辑关系的是（）。（A）图状结构（B）线性结构（C）集合（D）树型结构【答案】C【例8】数据的存储结构的四种基本类型是（）。（A）顺序、链接、索引、散列（B）链接、向量、索引、顺序（C）集合、链接、索引、散列（D）顺序、链接、索引、数组收集于网络，如有侵权请联系管理员删除精品文档【答案】A三．线性表【例1】以下有关顺序存储结构的叙述中，（）是不正确的。（A）逻辑上相邻的结点物理上可以不邻接（B）存储密度大（C）插入、删除运算操作不方便（D）可以通过计算机直接确定第i个结点的存储结构【答案】A【例2】带头

7、结点的链表和不带头结点的链表都可以用来表示线性表，前者最主要的好处是（）。（A）节省存储空间（B）可以加快对表元素的查找（C）使空表和非空表的处理统一（D）可以提高存取表元素的速度【答案】C【例3】下面关于线性表的叙述中，正确的是（）。（A）线性表采用顺序存储，不必占用一片连续的存储单元（B）线性表采用顺序存储，不便于进行插入和删除操作（C）线性表采用链接存储，必须占用一片连续的存储单元（D）线性表采用链接存储，不便于进行插入和删除