数据结构真题分类整理

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

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、2.for（i=0；i

3、以把数据结构分为（　　）A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构2.关于算法的描述，不正确的是（　　）A.算法最终必须由计算机程序实现B.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界C.健壮的算法不会因非法的输入数据而出现莫名其妙的状态D.算法的优劣与算法描述语言无关16.在任何问题中，数据元素都不是孤立的，它们之间总存在某种关系，通常称这种关系为_____。17.存储结点之间通常有四种基本存储方式，即顺序存储方式、索引存储方式、_____和散列存储方式。1.在数据结构中，数据的基本单位是(

4、)A.数据项B.数据元素C.数据对象D.数据文件2.k=1;for（i=0；i

5、杂度为()A.O(m2)B.O(n2)C.O(m×n)D.O(m+n）16.如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为__型运算。3．从逻辑关系来看，数据元素的直接前驱为0个或1个的数据结构只能是（    ）A．线性结构 B.树形结构C.线性结构和树型结构 D.线性结构和图状结构16．在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为_______。17．每个存储结点只含一个数据元素，所有存储结点连续存放。此外增设一个索引表，索引表中的索引指示各存储结点的存储位置或位置区间端点。按这种方式组

6、织起来的存储结构称为_______。1.数据的基本单位是（　　　）A.数据项B.数据类型C.数据元素D.数据变量2.下列程序的时间复杂度为（　）i=0；s=0；while（s

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

8、算法、基本运算和运算C.基本运算和运算、处理要求、算法D.算法、处理要求、基本运