欢迎来到天天文库
浏览记录
ID:61788955
大小:48.50 KB
页数:18页
时间:2021-03-20
《数据结构习题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;a3、段的时间复杂度为()。For(i=1;i4、法的执行遵循“输入―计算―________”的模式,算法的________体现算法的功能。【答案】输出输出【例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、何两个结点之间没有逻辑关
3、段的时间复杂度为()。For(i=1;i4、法的执行遵循“输入―计算―________”的模式,算法的________体现算法的功能。【答案】输出输出【例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、何两个结点之间没有逻辑关
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、何两个结点之间没有逻辑关
此文档下载收益归作者所有