数据结构真题分类整理.doc

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

1、第一章概述真题16.下列程序段的时间复杂度为____________。for(i=1；i<=n；i++)for(j=1；j<=n；j++)for(k=1；k<=n；k++)s=i+j+k；17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。16.下列程序段的时间复杂度为________。i=0；s=0；while（i

2、是（　　）A.数据项B.数据记录C.数据元素D.数据变量2.for（i=0；i

3、四种。17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。1.从逻辑上可以把数据结构分为（　　）A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构2.关于算法的描述，不正确的是（　　）A.算法最终必须由计算机程序实现B.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界C.健壮的算法不会因非法的输入数据而出现莫名其妙的状态D.算法的优劣与算法描述语言无关16.在任何问题中，数据元素都不是孤立的，它们之间总存在某种

4、关系，通常称这种关系为_____。17.存储结点之间通常有四种基本存储方式，即顺序存储方式、索引存储方式、_____和散列存储方式。1.在数据结构中，数据的基本单位是()A.数据项B.数据元素C.数据对象D.数据文件2.k=1;for（i=0；i

5、以把数据结构分成()A.线性结构和非线性结构B.紧凑结构和非紧凑结构C.动态结构和静态结构D.内部结构和外部结构2.for（i=0；i

6、结构和树型结构 D.线性结构和图状结构16．在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为_______。17．每个存储结点只含一个数据元素，所有存储结点连续存放。此外增设一个索引表，索引表中的索引指示各存储结点的存储位置或位置区间端点。按这种方式组织起来的存储结构称为_______。1.数据的基本单位是（　　　）A.数据项B.数据类型C.数据元素D.数据变量2.下列程序的时间复杂度为（　）i=0；s=0；while（s

7、O（n）D.O（n2）16.在数据结构中，数据的逻辑结构分为集合、_____、树形结构和图状结构等四类。17.通常从正确性、易读性、_____和高效率等4个方面评价算法（包括程序）的质量。 1.数据结构中所定义的数据元素，是用于表示数据的（　　　） A.最小单位 B.最大单位 C.基本单位 D.不可分割的单位 2.数据的四种基本存储结构是指（　　　） A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构 B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构 C．顺序存储结构、非顺序存储结

8、构、指针存储结构、树型存储结构 D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构 16.数据表示和________________是程序设计者所要考虑的两项基本任务。 17.一个算法通常可从正确性、易读性、健壮性和________________等四个方面评价、分析。1.若要描述数据处理的变化过程，其正确的次序应为(     )A.处理要求、基本运算和运算、算法B.处理要求、算法、基本运算和运算C.基本运算和运算、处理要求、算法D.算法、处理要求、基本运算和